I work top down. First I create a map. Then I create large regional dynamics, like what industries would probably be big in which locations. Then I do the kingdoms or nation borders and then I narrow down focus like you would do if you were on gmaps and continually develop details at each level as I go with the final 'street view' being where the characters are going to interact.

I don't worry about anything else until the players are actually going there.