Ответ:

Новый год раньше наступает в городе, который расположен в более восточном часовом поясе. Сопоставим часовые пояса городов: Калининград — UTC+2, Самара — UTC+4, Омск — UTC+6, Хабаровск — UTC+10, Анадырь — UTC+12.

Ответ: Анадырь, Хабаровск, Омск, Самара, Калининград.