>The aluminum cans are stolen because they actually have a intrinsic value. The plastic bag does not and there is no way to artificially add value to it so people collect and return them.

Sure there is. When you buy a bag have it cost $1. If you return the bag you get that back, or maybe $.90 to cover the cost. Not sure about the US, but this is done with glass and plastic bottles in a lot of countries.