My wife carries a fold-up nylon shopping bag in her handbag everywhere we go. Useful in a surprising number of situations.
We’ve switched from petroleum plastic to cornstarch plastic bin liners in our kitchen. They’re not as sturdy (basically they start to break down the moment they get wet) but they’re solid enough to carry a week’s cooking waste out to the big bin.