This is a smoking cessation treatment study. Patients who have a cancer or a suspected cancer who will undergo surgical removal of their cancer are eligible to participate in this study. A novel smoking cessation treatment will be provided to half of the participants in the study. All study participants will receive standard smoking cessation therapy including counseling and the nicotine patch.