BlackSwan

А не проще простые правила русского языка заскриптовать?
Например так:
1) Москва => Москве
2) Петрбург => Петрбурге

Так, навскидку, то если название заканчивается на гласную или мягкий знак — меняем еë на букву е.