Предлагаю такую АИ - в старину многие иностранные города на Руси называли не их "родными" именами, а русскими аналогами. К примеру: Нарва - Ругодив, Дерпт - Юрьев, Нейшлот - Сыренск, Нейгауз - Новгородок, Вайсенштейн - Белокаменск, Венден - Кесь, Вольмар - Владимирец, Стокгольм - Стекольный, Кенигсберг - Королевец, Гезлев - Козлов, Херсон - Корсунь и пр.
А сейчас обратная ситуация - даже на территории России немало городов носит, скажем так, не совсем русские имена (в основном наследство Петра I). Я не хочу никак обижать жителей этих городов гордящихся (и по праву) названиями оных, но все же предлагаю поискать (чисто ради интеллектуального и АИ интереса) им русские аналоги. Так, к примеру, Екатеринбург - Екатериноград. А что означает в переводе на русский назв. Оренбург? Или Ораниенбаум? Не говоря уже о Мелитополе, Херсоне или Никополе.