Lots of smaller regional banks pay ATM fees, as they don’t want to run their own fleet of ATMs. And they have local branches when you need it, like for a cashiers check.