M1EK immediately pointed me to a 2000 City of Austin survey of downtown parking. According to this chart, 42% of the total available garage spaces sat empty during the peak hours. That's good evidence the problem is one of coordination and not supply.
That was eight years ago. Has average utilization gone up or down? My guess is down because of the large amount of parking mandated for new high-rises.
