I understand why a law was needed, I just wish they'd gone with a surcharge, which would likely have solved the core issue.
https://www.amazon.com/ChicoBag-Original-Reusable-Shopping-G...
You can easily clip them to a belt loop if you don't mind the aesthetics of the result. And if you have any sort of purse, bag, fanny pack, etc, they would probably fit in there, or clip on to it, fine. But actually putting them on a keyring that lives in a pocket doesn't work, at least for me.
These[1] are not quite as durable, but one will fit in my back pocket easily enough.
It may be too much for some people's needs, but it's been worth it for someone that regularly travels & walks to the grocery store in a rainy region.