For a cash transaction is it even possible if the store does not have matching change on hand?

That is actually a common annoyance here in Germany, where bakeries will complain or even refuse a sale if you try to pay with a "too large" bill, e.g. 20 for 4.50.