Doesn't have to be a tiny place. My college town of 100k had like...3 cabs for the entire town - and it was a party school.

Street hailing never existed.