In the old days, supermarkets put out their cardboard boxes for you to put stuff in, or charged you 10p for a carrier bag. What do they do with all the boxes nowadays?
Incidentally if it's a plastic bag free town what do people put their rubbish in for the dustmen to collect? Putting "naked" food waste in a wheelly bin is extremely unhygienic.