In the UK, they put a mandatory 5p charge on bags (reusable or not) instead of banning them outright. Remarkably this has led to a 90% reduction in plastic bag use.

The thicker reusable bags also now available here (usually costing 10p), and in practice they do actually see a lot of reuse.