I've personally never found traveling long distances a problem, save a few random encounters, you just turn on the time machine and *BAM* you're in the city 500 miles away.