Nicotine formulations and their use in therapy, for instance, in nicotine replacement therapy are described. More specifically, the technology relates to solid oral nicotine formulations comprising nicotine, a sugar-alcohol-starch coagglomerate, a sugar alcohol, xylitol, and a coating, which may be used as lozenges for administration through the oral cavity.