TD Bank has Penny Arcades (a machine that counts it for you) in most of their branches. If you have an account there, you can use it for no charge, if you do not, they take a 6% off. Click here to find a location near you. There are a number of locations here in NYC.
Coinstar machines are at a ton of grocery stores. Click here to find a locations near you.