City Council members introduced a bill Wednesday that would impose a 10-cent fee on plastic and paper bags.
The measure is intended to spur shoppers to bring their own reusable bags.
New York City residents use 1 billion disposable plastic bags a year. It costs the city $10 million annually to ship used bags to landfills.
Similar measures are in place in Los Angeles, Seattle and Washington, D.C.
A vote is expected in the next few weeks. A similar measure failed last year.
Former Mayor Bloomberg also proposed a failed 5-cent plastic bag tax in 2009, which would have required approval from state lawmakers. Under the council proposal, the 10-cent surcharge would be pocketed by retailers, rather than the city.
Mayor de Blasio on Tuesday called plastic bags "a problem" but stopped short of endorsing the bill.
City Council Speaker Melissa Mark-Viverito says she needs to review it.