Which is funny because at most Canadian grocery stores they don't even offer or have paper bags. At least in Alberta.
First it was pain. But it took only few months to adapt and now everyone are bringing bags to the store with then.
Fruit and veggie sections have paper bags, but also those sections offer canvas bags for the eco aware.