Medications. Nicotine Replacement Therapy (NRT)—A variety of formulations of nicotine NRTs are available over the counter—including the transdermal patch, spray, gum, and lozenges—and are equally effective for cessation.