N.Y. Comp. Codes R. & Regs. tit. 9, § 35.2
(b) Notice of the applicant's intent to apply for the permit must be sent to the police department of the municipality in which the licensed premises is located. If such municipality has no police department, notice must be sent to the county sheriff's department.
(2) acceptable proof of mailing shall consist of either: