Developing on from the original idea, I've got these 8 prompts:
Desert
City state
Mountain range
Forest
Jungle
Port city
Riviera
Trade route

So you can spin and remove. Do this 3 times and you get 3 things you have to feature in your map. e.g. I just got port city, mountain range and jungle so my map would have to feature at least those three elements.