The grocery store I grew up shopping at (in NY) also had thicker bags, but they were still vulnerable to punctures, which would turn into tears under the wrong conditions. They used to put a paper bag (no handles) inside a plastic bag (with handles) - which turns out to be super sturdy. You could carry cannonballs in those things, except that you could feel the handles stretch out after a few blocks.