This is a website with name generators (I linked here the one for 'Cities'), which gives names of places, people, and a lot else. The database draws on USGS resources, so the names here are not fantasy but existing in real already. You can select a country and get random city names for it. With a very little change, they are very suitable for fantasy name generation.
Name generator real world
draws from real world database (here: cities per country)