Short-acting nicotine replacement therapies — such as nicotine gum, lozenges, nasal sprays or inhalers — can help you overcome intense cravings. These short-acting therapies are usually safe to use along with long-acting nicotine patches or one of the non-nicotine stop-smoking drugs.