One of the banks I use has a coin machine and they waive all fees for customers.

Not all of the branches of this bank has a coin machine. Since we all live in different areas of the country, I would just call around to the banks in your area.