Where I live the train station has coin operated lockers and also to use these the train station has a machine that splits bills into coins. Maybe something like this exists where you live? Also some smaller businesses might have too much loose change, so maybe ask them?