BERLIN—Ronald Reagan loved Berlin. For the German capital, things are more complicated.

For years, the city’s successive governments have resisted gentle prodding by U.S. dignitaries to erect a statue of the late president, who famously called in a 1987 speech here on his Soviet counterpart Mikhail Gorbachev to tear down the Wall that had divided the city since 1961.

Now,...