I think that anecdote about the "free" parking structure was really telling. The federal government swooped in and built a bunch of parking space then left the lesser governments squabbling over whose responsibility it wasn't.
More importantly, I think the best solution is to just pay more taxes. But "paying more taxes" seems to be antithetical to most Americans.
It's like the American Dream has just become "having nice things and not paying for them".