Ответ:

Из перечисленных городов Барнаул расположен в наиболее восточном часовом поясе, поэтому Новый год там наступит раньше.

Ответ: в Барнауле.