For all cities with a population greater than one million, New Orleans (LA) is closest to Houston (TX) and farthest from Perth. The closest foreign city is Havana and the farthest domestic city is Los Angeles (CA). See below for the top 5 closest and farthest cities (domestically, internationally and by continent) and to see which cities, if any, New Orleans (LA) is the closest and farthest to. Filter to include all cities over 100k, 500k or 1 million in population.