Even more cities have legitimate alternative names, because of their history and their changes in government.
My favourite city with diferent names is the german town "Aachen", which was founded by the romans with its latin name "Aquae grani" and has a place in the european hsitory ever since.
"Aken" in Dutch/Flaam (which sounds quite reasonable),
"Aix la chapelle" in French,
"Aquisgrán" in Spanish.
(Good luck in finding your way to Aachen on a belgian highway!)