The Board of Public Works voted unanimously on Thursday in favor of the ban.
Opponents argue the bags are often recycled, but the state reports less than 5 percent of plastic and less than 20 percent of paper bags are in fact recycled.
Supporters say the plastic bags in particular are a major source of pollution in city waterways and the ocean.
The proposal must still be approved by the City Council and mayor.