В таких случаях вопросительные предложения употребляются во вторичной функции: по формулировке академической «Русской грамматики», они «ориентированы не на получение ответа, а на передачу позитивной информации, всегда экспрессивно окрашенной». В частности, в предложении Какой Новый год без селедки под шубой! заключено «уверенное экспрессивно окрашенное отрицание»: не бывает Нового года без селедки под шубой. Вторичная функция создает условия для утраты этими предложениями вопросительной интонации и приобретения ими интонации восклицательной. Сравним термин вопросительно-восклицательные предложения, применяемый для предложений типа Кто не знал этого человека! в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (параграф 78).

Знаки препинания расставлены верно, если иметь в виду точку в конце.

Если действие происходит в настоящем, а героиня рассказывает о прошлом, то следует выбрать тот вариант, который будет правильно ее характеризовать.

Так, если она говорит по-старому, значит, она привязана к тому времени и не переучилась называть город на новый лад, а может быть, и не знает, что название изменилось. Если героиня говорит по-новому, скорее всего, она следит за событиями, погружена в современность, а не в прошлое. Так что выбор зависит от того, какими чертами вы хотите наделить персонажа.

Номинации крупные города и города-миллионники стали использоваться в научной и профессиональной речи еще в 80-е годы ХХ века. Интенсивная урбанизация и ее изучение сопровождались появлением вербальных новшеств, среди которых оказались слова миллионер и миллионник. В настоящее время именно обозначения город-миллионник или миллионник употребляются в текстах экономической и социальной тематики.

Нет, точка не нужна. Точка после кавычек не ставится, если перед закрывающими кавычками стоит многоточие, вопросительный или восклицательный знак, а заключенная в кавычки цитата (или прямая речь) является самостоятельным предложением.