N.Y. Comp. Codes R. & Regs. tit. 20, § 71.8
(a) If the Department of Taxation and Finance considers it necessary for the proper administration of the cigarette tax imposed by article 20 of the Tax Law or the cigarette marketing standards contained in article 20-A of such law, the department may require every cigarette agent to:
(3) surrender its existing certificates of license as a cigarette agent.
The department may require such a license renewal not more often than once every three years. All agents' certificates of license as cigarette agents shall expire on a common date prescribed by the department.
(b)
(3) Upon approval of the relicensing or refusal to relicense, the department shall notify the agent of its determination and require the surrender to the department of the agent's existing certificates of license as a cigarette agent.
Tax Law, §§ 472(1) and 480(4)