It’s been like this where I live for 5 years and I still don’t remember to take plastic bags back to the store...
(and I started long before we got a plastic bag fee, fresh bags rarely crossed my personal convenience/waste threshold and I still happily pay when they do)