FWIW they did this in Austin, TX (before, as usual, it was overturned by the state lege a couple years later) and IMO in was a really big success. There used to be a ton of plastic bag litter downtown, especially along the creeks that empty into the river that runs through downtown Austin, and after the bag ban there was a huge visible reduction in this litter.