New York’s ban, which would begin next March, would forbid stores to provide customers with single-use plastic bags, which are non-biodegradable and have been blamed for everything from causing gruesome wildlife deaths to thwarting recycling efforts.