I carry coins in two places, one is in my Original Taxi Wallet that has a change pouch, and I also have a small change purse that I carry my USA coins if going over seas. When leaving a foreign country I use any unused money, paper or change, to pay down my hotel bill or to purchase a food or other items at the airport and charge the difference.
Shak