Keep you reusable bags in the trunk and you'll have them when you need them.
We don't have legislation here. I think the time was just right for the stores to start charging and selling the reusable ones. A few do still give plastic and it's handy to know where when one needs a supply.
I don't mind the grocery stores, but a few other stores are also starting to charge for their bags and sometimes their products don't fit in reusable bags.