All participants will receive the nicotine patch, an FDA-approved smoking cessation medication, in an open-label fashion. In addition to the nicotine patch, participants will be randomized to receive one of the two types of counseling for smoking cessation. Participants will be in the research study for approximately 18 weeks. The total number of study visits is 15.