First I look at the map. How long will the journey take and are there any obvious obstructions (river, mountains, etc.)? Then I decide on any encounters along the way, usually depending on how civilized (or not) the country is. And hand-wave everything else so we can get on with the game.
