Smoking has been illegal in offices, train stations and other indoor public places since 2003, forcing the Big Apple's approximately one million smokers to head outdoors.
But Farley's proposal to "expand smoke-free spaces to include city parks and public beaches" would mean there were even fewer places to light up.
It was not immediately clear whether the measure would need city council approval before going through. Although Bloomberg's 2003 ban proved popular, he is criticized by many for attempting to erect a nanny state.
Smoking in most restaurants and bars was banned in 1995.
According to the health department, 6.9 percent of adults smoke in New York, or about one million people. That's down from 21.5 percent in 2002.
About 7,500 residents die each year from smoking-related diseases.