I have a check written out to me from a local Nashville company, drawn on their Bank of America account. I no longer have a personal BOA account (thankfully) but I’ve never had a problem cashing a BOA check at a BOA branch, since that’s a pretty standard transaction. Regions is notorious in my mind for charging $5 per-check if you don’t have a Regions account, which they upped to $7 about a month ago. This whole concept of charging a fee to cash checks drawn on their customers’ accounts is fairly new, and many bank customers don’t understand that their own checks are potentially costing their payee money. I for one would be enraged if I found out my bank was stealing money intended for the person to whom I wrote a check, but that’s just me.