To improve your city-naming skills, play geography trivia games, study maps, and explore different countries and their cities. Make it a habit to learn about cities you come across in books, documentaries, or even travel shows.