Ответ:

Новый год первым наступает в восточных часовых зонах России. Среди предложенных вариантов Камчатский край и Чукотский автономный округ находятся в зоне UTC+12, поэтому там Новый год наступает одновременно и раньше, чем в Магаданской области и Ненецком автономном округе.

Ответ: Камчатский край и Чукотский автономный округ (одновременно).