There are sorts of reusable shopping bags; plastic bags and paper bags and both of those are equally durable.
If everyone recycled their newspapers, your time and effort save 250,000,000 trees every year.