Ответ:

Разницу указываю как разницу местного времени второго города относительно первого.

ГородаЧасовая зона первого городаЧасовая зона второго городаРазница во времени
Мурманск — Санкт-ПетербургUTC+3UTC+30 часов
Казань — КрасноярскUTC+3UTC+74 часа; в Красноярске позже
Якутск — МагаданUTC+9UTC+112 часа; в Магадане позже
Петропавловск-Камчатский — ПевекUTC+12UTC+120 часов

Разница получается вычитанием смещения первого города из смещения второго.