I live in northern California and my favorite grocery store stopped using plastic bags about a year ago. It’s now just paper or you can bring your own.
The kicker? If the paper bag is made well (not the rice paper thin re-re-re-cycled stuff), people tend to hold on to them for re-use anyway. I do....They make excellent masks for airbrushing.