@Ilanthar - Based on your suggestions, I removed Drop Shadows from the city names. I'l have to fiddle with the map's terrain and etc to increase legibility, but it seems like a good idea.
Gonna make a selection based on the text, extend it slightly and delete everything on the terrain layer around the text, so the text is fully legible and doesn't get mixed up with the background.
sdadsf.jpg