In 2014, 1 out of every 2 smokers said they were motivated to quit because their health care provider recommended it. See the data here Health Concerns and Provider Recommendations Motivate Smokers to Quit.
The Public Health Service Clinical Practice Guidelines recommends that providers offer both medication and counseling to best assist their patients to quit smoking.
NYS Medicaid covers all seven FDA-approved smoking cessation medications and counseling. Coverage by private health plans and Medicare varies. Please check specific plan for details.