Certainly in Canada where one time use plastic bags are banned the supermarkets do not provide paper bags. They will sell you reusable bags which are larger (and therefore more resource intensive to produce) which are often not reused. I have a huge collection of them at home.