New York City earned the nickname 'Empire City' because New York State is known as the 'Empire State,' a term popularized by George Washington in 1784. The nickname reflects the city's historical and economic significance. Sydney is in Australia, Zambia and Korea are countries, not cities.