I have literally never circled for 30 minutes looking for a parking spot. In every city I have been to people people use a parking garages of one type or another. Where exactly is circling like this common?
Comparing the number of cars in NYC/DC/etc garages vs on street parking people are still mostly using company provided / reimbursed the garages down town. So, while some people in some areas may spend time circling, across all trips average circling time is minimal.