People pay with cash less and less these days, particularly with change. Transactions under about twenty dollars are sometimes worth paying in cash to me. Because the finality of the transaction is so nice sometimes. Additionally, small local businesses prefer cash because it's harder to absorb the merchant fee.
I often just hand over the most efficient bank note and put the change in a container for a future CoinStar trip.