Ответ:

Петропавловск-Камчатский находится в часовом поясе UTC+12 — это самый восточный из перечисленных городов, поэтому Новый год там наступает раньше.

Ответ: а) Петропавловска-Камчатского.