First of all, welcome to the DIS from a fellow Marylander. We live down in Montgomery County although that may change in the next few months as we look for a place to retire!
We use our bank (Chevy Chase) which has free coin machines for anyone. I know other banks do around here also. I usually save coins for trips also and end up with anywhere from $100 to $300 for each trip.
Again welcome!