Here in Europe it usually means skipping cash altogether with online banking and payment cards. Usually it's because of a national debit card standard organized by the banks, like BankAxept here in Norway or EC-card in Germany. This is the price list of one our banks via Google Translate, prices converted to USD:
One time installation/terminal fees, fixed/mobile: $489/241
Monthly payment fees, fixed/mobile: $61/$83
Transaction fees, per transaction $0.026 flat
Use your card for a Big Mac? McDonald's is happy. Use it to buy a $1000 TV? The store is happy. Say you have a sale every 5 minutes, 10 hours a day, 6 days a week = ~25 days/month = 3000 sales total. That's $78 in processing fees + $61/83 = ~$150 total in operating costs for the whole month. Compare that to the expenses securing cash, transporting cash, keeping enough change and so on that they don't want and here it's yes please, use cards. And if the cash flows electronically, what do you need the local bank teller for? I just checked the stats for my purely online bank, 380k customers with 325 employees and 90% of the population do it online now.
Even the banks that do have branch offices now mostly train people to use the machines rather than process their deposits/bills and it's almost all retirees. Some banks have even started to put fees on the ATMs, because even maintaining and stocking them costs money even if there's no bank teller. With mobile pay now it's even BYOD, they don't even have to issue cards anymore. They're moving closer and closer to becoming a purely virtual organization that doesn't deal in anything but 0s and 1s. But that's okay, it's not like I really miss the days you were waiting in line at the counter.