Вероятно, это связано с фактом, что часовая зона определяется не только географическим положением города, но и его историческими особенностями и административным статусом. Норильск и Барнаул находятся в одной часовой зоне (МСК+4), но из-за различий в административном устройстве могут иметь разные часовые пояса. Также возможно, что в этих городах действует летнее время, что приводит к сдвигу во времени.