Take the habit of putting bags in your car, reuse them. It takes a while to have a system but now I have bags in my cars, a bag in my work backpack, etc.

I don't need any plastic or paper bag ever and additionally, my bags are much nicer and much more heavy duty...