Hi folks,
This is a big one - we've heard the concerns from players and reviewers about the speed of travel, especially in the late game. As a result, there are two new features:
The items in your inventory that you collect as mementos of talking to characters can now be used to return to the place that you first met those characters. For instance, Ray's rib-bone flute will transport you to near Denver, Quinn's bandana to outside Boston.
Secondly, once you're past halfway in the game (once you've either finished half the characters or gotten halfway through all the characters) the fast travel options in the cities will travel substantially farther distances, and hopefully enable you to reach far-flung places more easily than in the past.
More changes will be coming to improve the later part of the game and to spread the stories and exploration more evenly, but this should help some.
Thanks for playing!