If you use 1 million population as the criterion, the most remote city in the world is actually Auckland, New Zealand. Auckland is 2,153km from Sydney, and with no other million cities in New Zealand, Sydney is the closest to Auckland. This is 49km further than Adelaide to Perth.