<p>The Safeway Coinstar machines give out e-certificates to places such as iTunes or You may get a few dirty looks, but you can exchange all the coins you want without a fee.</p> Where Can I Cash In My Coins. Search by city or zip code to find yo…