No, you don’t pay taxes on bank fees. Also, some people may be able to deduct bank charges from their taxes, provided they are business bank fees, not personal ones.