I've seen them in big cities and small cities. I'm in Buffalo (the latter), and where a bank has installed an ATM within the last couple of years, it offers a variety of cash options.
I prefer the same provider, but some variety is great too.
I'm in Buffalo, NY which is a wasteland for hiring, so I normally drive two hours to Toronto, ON to hire.