Although the primary focus of the intervention is a cognitive behavioral intervention, nicotine replacement therapy (NRT) will be offered to patients who do not have medical contraindications to the NRT and: a) meet the criteria for nicotine dependency; or b) are noted by the nurses to have severe withdrawal symptoms (inpatients) or self-report severe withdrawal symptoms during previous quit attempts,; c) relapse after the initial counseling; and d) smoke more than 10 cigarettes a day.