Gnoming

...this vast empire on which the sun never sets, and whose bounds nature has not yet ascertained.

— George Macartney

It has been determined that this puzzle was a little too hard, if not outright impossible. We have therefore replaced it with a simplified version. Please note that the answer to the original puzzle is also still valid.

Dubai
Auckland
Karachi
Tashkent
Moscow
Auckland
Tashkent
Port Moresby
Sofia
London
Dubai
Pyongyang
Istanbul
Accra
Dubai
Seoul
Tashkent
Port Moresby
Helsinki
Lisbon
Moscow
Auckland
Moscow
Paris
Karachi
Bangkok
Karachi
Doha
Karachi
Baku