I'll give you my own approach- whether this is something that you should follow, I won't say.
So first off, when I build a world I would like to generally have at least some idea of each place. I would draw out a map, create some different landmasses, waterways, mountains, different biomes and...