Methods and systems for exchanging coins are disclosed herein. In one embodiment, a method of exchanging coins includes positioning a coin counting kiosk in a publicly-accessible area of a supermarket, and receiving a plurality of coins of multiple denominations at the coin counting kiosk. The method of this embodiment further includes counting the plurality of coins to determine a total value of the coins, and dispensing a voucher from the coin counting kiosk. The voucher can be redeemed at a point of sale in the supermarket for an amount related to the total value of the coins. The method of this embodiment additionally includes communicating status information from the coin counting kiosk to a central computer located outside of the supermarket.