It's not just a political problem. It's also a legal one due to the property rights involved.
https://www.vox.com/2015/5/14/8605917/highways-interstate-ci...
People think of freeways as vital, so it's ok if I-69 through southern Indiana takes over 30 years from initial studies to completion.
If a train route took 30 years to build, it would be lambasted as a boondoggle and abandoned.