You realize that they have to pay people to move that cash around, count it, double check it etc, and then they have to pay to store it and maintain it? People don't work for nothing, and storage doesn't cost nothing.
It might be. My (Canadian) bank's "small business banking" plan charges $2.25 per $1000 of cash deposits beyond the first few thousand/month. (And $2.25 per $100 of coins.)
Of course, if I ever deposited cash I would be on a different banking plan; but it's not entirely unheard-of.