Clinical Research Directory

Inclusion Criteria: * Self-reported African-American race * Current daily smoker (has smoked \>= 100 cigarettes in lifetime per self-report, smoked \>= 5 cigarettes per day for the last 6 months per self-report) * Self-reports motivation to quit smoking within the next 2 weeks * Reports willingness to engage in a physical activity-based smoking cessation intervention * Has a home address and a functioning home and/or cell phone number * Able to engage in moderate intensity physical activity as determined by the Physical Activity Readiness Questionnaire (PAR-Q) or by physicians clearance (letter from physician or nurse practitioner) if currently taking medication for blood pressure or diabetes * Willingness to wear the nicotine patches provided in the study as recommended * Have an expired carbon monoxide (CO) level \> 8 parts per million (ppm) suggestive of current smoking * Blood pressure =\< 140/90mm or by physicians clearance (letter from physician or nurse practitioner) if blood pressure reading \> 140/90mm Hg Exclusion Criteria: * Contraindication for nicotine patch use * Regular use of tobacco products other than cigarettes in the last 30 days (including black \& milds) * Current or planned future use of any nicotine replacement or pharmacological product for smoking cessation other than the study patches * Pregnancy or lactation * Another household member enrolled in the study * A schedule not accommodating to the study procedures, or unwillingness to adhere to the procedures