В нашем городе много переплетений в названиях...
Во времена г.Горького, как Вы правильно заметили , Кремль оставался Нижегородским, центральный район города так-же был Нижегородским, большой магазин сувениров на центральной улице назывался "Нижегородские художественные промыслы"...
В то-же время, когда городу вернули его историческое имя, один из крупнейших, городообразующих предприятий, автомобильный завод продолжает оставаться "Горьковским";железнодорожный вокзал буквально года три, как стал Нижегородским, а до того назывался "Горький-Московский"; Одна из центральных улиц города - улица Горького; И даже одни из самых вкусных шоколадных конфет знаменитой Сормовской кондитерской фабрики называются "Горьковскими"...