Counter-anecdote, my county banned disposable plastic bags some years back, effectively ending the former plague of feral plastic bags flapping in the wind everywhere, but I basically never see people buying the cheap bags by the checkout counter.

People really did adapt by bringing their own bags.

(I live in suburb hell -- unfortunately, I'm probably the only person who walks to the grocery store, so car use is unaffected)