For character names, I prefer using baby name sites; I'll google stuff like 'unusual boys names' and then give them a twist if I have to.
At the moment, one of my wip's is set in a land with a matrilineal monarchy as well as a goddess-centric religion, so most place names are derived from women's names (X's Bay, etc...). Do you have any cultural aspects of your world that might guide your place names like in mine?
Other fantasy place names I've used before are often derived from — yup — those same baby name lists as before. Weird baby names (and yes, there are a lot!) make great bases for creating place names.