In many US cities before Uber, there was simply no way to get a cab when you wanted it. Markets match supply with demand but not when they're highly regulated.
I recall a few 45 minute hikes through San Francisco on a Friday night, futilely waving at each full cab that drove by