Plastic bags were recently banned in Smithfield, VA, if I'm not mistaken. Smithfield is one of the cities that makes up Hampton Roads, VA. Apparently too many plastic bags were getting loose into the fields (esp. cotton fields) and destroying parts of the harvest and messing up the machinery doing the harvesting. So now it's only brown paper bags out there -- or bring your own reusables, of course.
I had to do pricing on plastic bags vs. paper recently. Paper bags were about a nickle each. Plastic were a penny, and usually less if you ordered serious bulk. IMHO, paper bags hold up better. But I wouldn't trade my reusables for anything. They have paid for themselves twice over now.
I hope more cities will get off the plastic bag bandwagon. And I wish more stores would take up the cause on their own. It's kinda like the whole smoking in bars/restaurants thing. In VA the possibility that a law would be passed to ban smoking in bars/restaurants is slim to none. However, more and more places are doing it on their own and benefitting. The managers that I've talked to said their business actually went up once they banned smoking. Who knows? Maybe the store that bans plastic bags or at least charges for them would actually get more business.