I don't have any Gimp answers, but I can maybe help you get them - specify what level of detail you need, and what you're using the cities for. Encounter maps would be different from what would go on a 1:25000 area map. Me - I can tell you how to put city dots on a world map, but I bet that's not what you're going for :-).