ARM II: Patients receive a personalized letter and a smoking cessation booklet. Patients also receive an 8-week supply of nicotine replacement patches and undergo a counseling session over 30-45 minutes with a trained nurse or midlevel provider that focuses on the benefits of quitting smoking for cancer patients and addresses cancer-specific concerns about smoking cessation. Patients also undergo a quitline-based smoking cessation intervention comprising 5 individual 25- to 30-minute telephone counseling sessions and unlimited inbound phone-based access to Quit Coaches over 8-11 weeks, mailed written materials, and an interactive online program.