This is a pilot research study examining two types of behavioral counseling along with the nicotine patch for smoking cessation. The study is designed to find out whether one of these counseling interventions is more effective for smoking cessation among individuals with sleep problems. The study has three parts: 1) an intake session; 2) a 10-week treatment phase, and 3) a 1-month follow-up.