And Berlin had been capital of the Germany that came before. Colloquially named after Weimar (until a certain party took power, then colloquially named after that party), but Weimar has never been capital, only the place where the constitution was drafted. By that measure the Bonn republic would have to be called Frankfurt. Traditionally, the state that is usually considered predecessor of Germany (more like a feudalist mini-EU that happened to be mostly German language) never had anything resembling a capital, even after Habsburg effectively made Vienna the permanent seat of what we'd now call executive power. Assembly ("diet") was held in changing locations. At least formally, the last session at Regensburg was ruining for more than a century.

Sorry to nitpick, but that is the same city with a different name.

Even old New York, was once New Amsterdam… ;)