I live in Austin, Texas and we have a ban on single-use plastic bags. People just have to bring reusable bags when they go shopping or pay extra.

It did seem to cut down on the number of bags you see littered about.