For all cities with a population greater than five hundred thousand, Auckland is closest to Newcastle and farthest from Málaga. The closest foreign city is Newcastle. See below for the top 5 closest and farthest cities (domestically, internationally and by continent) and to see which cities, if any, Auckland is the closest and farthest to. Filter to include all cities over 100k, 500k or 1 million in population.