Ten Things to Help Name Your Fictional Location
Chaotic Shiny's Place Name Generator -- this unusual place namer gives you random names based on geographic features. Excellent if you need a particular landmark name.
Namesmade.com's Fantasy Place Name Generator -- gives you up to 100 place names, including dark and weird ones. Best for fantasy stories.
PicaStudio.com's Random Place Name Generator -- has a nice option that allows you to tick whichever names you like to keep on the page before you generate a new list. Good for fantasy stories.
Pseudo-Elizabethan Place Name Generator -- generates batches of 100 names with a distinct Dickensonian/UK-flavor. Probably best for historic or fantasy stories.
The Random Town Name Generator -- scroll down past the explanation of how it works to generate a "unique, scientifically-derided, custom-made name for the country, kingdom, area, town, city, village or place you are trying to name."
The Regency Place Name Generator -- this generator produces quality place names geared for Regency-era stories, but could work in other time periods as well.
Samuel Stoddard's Fantasy Name Generator -- the place name generator with the most customizing options; allows you to generate a wide selection of serious, fun or specialized names.
Serendipity's Place Name Generator -- Manon says this one is good for cities, countries, continents or other large areas, and I agree. Reality-based, so check your results as it may generate the name of an actual location.
Seventh Sanctum's Realm Name Generator -- this place name generator allows you to customize by size of area being named. Good for fantasy stories.
Squid.org's Random Name Generator -- has a long list of customizing options you can sort through to see which suits your story.