On Mount Desert Island in Maine, bring your own bags, too....and your own take-out containers. All single-use plastic bags and styrofoam containers have been banned. Which I would love to see happen EVERYWHERE, tbh. There's no reason not to bring your own.
The reuseable grocery store bags just live in the back of the car. Now, I have a huge catering bag of just other reuseable bags, LOL! Every once in a while, I go through them, and donate the less sentimental ones to the "need a bag, leave a bag" at our local Farmer's Market, which I would love to see ban vendors from offering single-use plastic bags to customers. If we need the space for a longer road trip, I take out all but one or two. If we're flying, my "personal" carry-on is almost always a LLBean boat-n-tote, which then works well as either a laundry bag, grocery bag, or beach bag--or all three, depending on what's needed and what else may or may not be available--at our destination. (When A was a baby, we took her to Aruba at 10 months when my spouse had a two-week work gig on the island, and I realized that the stroller + beach/pool gear with just myself just wasn't working, so I stuck her in the boat n tote surrounded by towels....worked just great, LOL, for the short walk from the room to the pool. Love my boat-n-totes!)