More likely it's just not profitable, because most people are only willing to spend so much money paying for parking, and often "downtown" land is quite expensive.
Sometimes it's a regulatory risk. If the local residents decide they don't want a parking structure, they won't offer you a fair market price to stop it; they'll just try and get city officials to deny or obstruct all the permits you need. (And a large construction project needs a lot of permits in most jurisdictions.)
Sometimes it's just prohibitively expensive to convert. In order to tear down a typical commercial building, you'd have to either buy out everyone's leases or wait for up to a decade for them to expire. This imposes a huge deadweight cost that wouldn't be there if enough parking had been built in the first place.
These statements are contradictory! Making business pay for their own results in on-street parking parking lots and minimum parking requirements. When you centrally plan parking you get parking garages.
> Only a handful of cities have remotely passable public transit systems.
> Only a tiny portion of most metro area populations can live in the zoned housing capacity of central business districts
They don't need parking. They need a solution to enable access to the downtown core. The solution you want is parking, because that's the status quo. Improving public transit is also a solution - It's not actually impossible to build.
Even when the density is there, the social mission of public transit agencies is to be a lifeline for the very poor. Improving service for professional commuters is at the bottom of their priority list. I can't even argue with that: the middle class can drive as an alternative, without bus service the destitute are just stuck.
The solution I want is unlimited construction of skyscrapers and travel mostly by foot and elevator. But if there's one thing our democracy is great at, it's preventing high rises. For the densities we have, our choices are cars or simply having commutes eat further into our already scarce free time. (No, public transit is not free time, as any vaguely useful train is crush-loaded standing room only).
I think basic profitability is probably the #1 and #2 answers.