На всякий случай поясню - загадка не моя.
Но чисто по логике выскажусь.
Да, формулировка 544 загадки провоцирует изыскать список улиц Санкт-Петербурга и параллельно два списка улиц просматривать - но не более.
Вполне можно просто логикой и списком улиц Москвы обойтись.
Читаем:
В честь этого города, ныне являющегося столицей независимого государства, названа улица как в Москве, так и в Санкт-Петербурге. Но петербургская улица получила своё название раньше, по этой причине названия этих улиц различаются двумя буквами...
Рассуждаем:
Вначале в честь какого-то города назвали улицу в Петербурге, потом - в Москве. Город стал столицей - но не очень давно. Между временем, когда в Петербурге называли улицы в честь столиц, и временем, когда в честь столиц стали называть улицы в Москве, этот город - переименовали.
Много известно переименованных городов-столиц ? Тем более таких, в честь которых называют улицу вначале в столице Российской империи, а потом - в СССР ? Особенно если ограничиться "общими знаниями" ?
Гельсингфорс - Хельсинки
Ревель - Таллинн
Вильно - Вильнюс
Тифлис - Тбилиси
Эривань - Ереван
ну для самых начитанных ещё Средняя Азия.
Верный - Алма-Ата
Пишпек - Фрунзе
Асхабад - Ашхабад
Дальше уже экзотика вроде Эдо - Токио, но чем экзотичнее - тем менее вероятно ...
Помним про отличие в две буквы - и соответственно получаем для "московского периода" два варианта - Тбилисская и Ереванская. Тбилисской в Москве нет. Готово.
Если, конечно, в "общие знания" команды знание про "Эривань - Ереван" не входит - тогда сложнее. Но в таком случае и наличие карты Петербурга с Эриванской улицей мало поможет.