Those thin plastic bags at checkout were phased out here in South Australia in 2009. I remember some resentment at first ("Now I have to buy bin bags!") but a few years later I don't think anyone cares. Anyone remotely prepared has reusable bags in their home/car, or collapsible bags in a handbag, and deliveries arrive in paper bags (which we then use as a bin under the sink). There are other single-use plastic phase outs in progress and the near-future also.

Previously, plastic bags discarded roadside were a common sight, stuck in fences and trees.