The main exception I've noticed is Reno (along with the Nevada side of Tahoe), given that the bigger casinos - even in "downtown" areas - will typically provide parking garages for their guests.
When it comes to infrastructure, market forces don't really work.
Minimum parking laws are the most important of many command-and-control policies and mandates that created the car-oriented American city. More than minimum setbacks, minimum lot sizes, FAR limits, single use zoning, ploughing heavily subsidized freeways through cities, and the rest, parking policy is why American cities have decayed.
Returning to free markets would let American cities be great again.
As for restaurant parking minima, they're usually based on inside area and sometimes on seating. There are minima for offices, factories, schools, homes, ana every land use in most cities.
We can figure it out with pure market forces; currently building codes across the continent require businesses to have a certain amount of off-street parking. That also has the effect of killing small local businesses. Own a restaurant? Doing well? Want to expand? Your 6 table restaurant requires no off street parking, but an 8 table restaurant requires (for example) 6 spaces, meaning you can't just add another couple tables, you need to buy / lease the entire building next to yours, demolish it, and use it for parking.
Get rid of these anti-business pro-car zoning laws, and the problem takes care of itself.