Banks I used back in the midwest growing up always had change machines and it was a routine to bring in our change whenever the container got full, they'd turn it into cash or deposit it free of charge.

It seems way less common in CA, at least according to my experience.