Banning plastic bags is just going to kill a lot more trees. Single use paper works just fine.
I can carry an entire grocery shopping trip from my car into the house in one haul when its in plastic bags then hang them from my kitchen cabinet as daily cooking scrap bags.
And the DIL uses a purse she made with recycled plastic grocery bags. Something like this:
Try that with paper sacks. (though they are good for fire starters)