Ответ:

По таблице самая восточная долгота у Барнаула — 83° в. д. Чем восточнее расположен город, тем раньше в нём наступает Новый год.

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