Study Design: A multi-site randomized controlled comparative effectiveness trial will enroll 295 current smokers with suspected or newly diagnosed melanoma, lymphoma, thoracic, breast, genitourinary, gastrointestinal, head and neck, or gynecologic cancer. Participants will be randomly assigned to receive Intensive Counseling (IC) or "Standard Care" (SC). Both groups will receive an initial motivational counseling session and 3 weekly follow-up counseling sessions with a tobacco treatment counselor, conducted in-person or by telephone. The IC arm has the option to also receive: