Grip the handle and turn the crank. Watch the roller turn. Wait for that clink, reach into the little door. Turn over the still-warm, copper-colored oval in your palm. Smile. It’s a pretty penny.

In grocery stores, self-service coin machines—machines that count coins for consumers and offer cash in exchange—can be beneficial for the stores. But for retailers considering placing one in their ...