At lots of places, yes. They usually wave the fees for modest account minimums or accounts that regularly deposit paychecks.

There are enough banks/credit unions that don't charge fees that it is more of a way of asking people not to open an account than it is a problem with access to banking.