Commerce Bank provides a free service called Penny Archade where you can count your change and they will give you the cash with no service charge. Valley National Bank will also do it with no charge. Both these banks are in NJ, and I am not sure if they are in NY. If they are not, call a few local banks and see if they offer the service for free. If you have tons of change its worth the bother. My father is moving after 35 years in the same house. He, like you, never spent any change over the years. Last week he cashed in over $8,000 in change. I saved him over $500 in fees, but Commerce Bank is not that happy about it. He kept filling up the bags in the machine. Good luck, and good hunting.