Have you been to California lewtwo? Plastic bags got banned.

I usually just throw my panniers in the shopping cart. Fill them until they're full, empty them onto the belt at checkout, and then use them as the bag that gets filled. That way I never accidentally get too much stuff.