Ответ:

Располагаем города по часовым поясам: чем восточнее пояс, тем раньше в нём наступает Новый год.

  1. Петропавловск-Камчатский.
  2. Магадан и Южно-Сахалинск — одновременно.
  3. Хабаровск.
  4. Новосибирск и Красноярск — одновременно.
  5. Мурманск, Санкт-Петербург, Москва, Ростов-на-Дону и Нижний Новгород — одновременно.
  6. Калининград.