For all cities with a population greater than one million, Reykjavík is closest to Birmingham and farthest from Melbourne. The closest foreign city is Birmingham. See below for the top 5 closest and farthest cities (domestically, internationally and by continent) and to see which cities, if any, Reykjavík is the closest and farthest to. Filter to include all cities over 100k, 500k or 1 million in population.