Bank of America charges me to cash their check..

I work for the fifth largest school district in the nation and our payroll checks are cut through Bank of America.
The district also uses them for disbursement of expense checks such as mileage.

I went into the bank to cash my check and I was charged 6.00 for a 52.00 check written for THEIR bank.
They told me since I do not have an account with them I can't cash THEIR check without paying them.

Since when do banks have the right to charge people who come to the bank to cash their own checks?

This has gone too far.
They charged more than if I went to a check cashing business.

Bank of America has become arrogant and greedy.