Wells Fargos usually have coin machines that they don't charge customers for the use of.
All you need is a simple account with them, and you can bring in your change for them to sort. They prefer that you sort the types of coins into bags, but I bet you wouldn't have to.
I have an account with them because I sort through half dollars, and take them back to them to cash in the ones I don't keep.