If you parse responsibility down to the states, they're only going to build within their own self-interests, which is not very well aligned with inter-state travel. You'll get a hodgepodge of corridors, if the states even build at all.
For example, Kansas won't build a track from KC to Colorado's border. Instead, they'll route the track south through Wichita and other cities within their border. Or it will turn out like California's project [2]
https://en.wikipedia.org/wiki/Interstate_Highway_System
http://www.economist.com/blogs/gulliver/2014/04/california-h...