N.Y. Pub. Off. Law § 35
Every removal of an officer by one or more state officers, shall be in written duplicate orders, signed by the officer, or by all or a majority of the officers, making the removal, or if made by a body or board of state officers may be evidenced by duplicate certified copies of the resolution or order of removal, signed either by all or by a majority of the officers making the removal, or by the president and clerk of such body or board. Both such duplicate orders or certified copies shall be delivered to the secretary of state, who shall record in his office one of such duplicates, and shall, if the officer removed is a state officer, deliver the other to such officer by messenger, if required by the governor, and otherwise by mail or as the secretary of state shall deem advisable, and shall, if directed by the governor, cause a copy thereof to be published in the state paper. If the officer removed be a local officer, he shall send the other of such duplicates to the county clerk of the county in which the officer removed shall have resided at the time he was chosen to the office, and such clerk shall file the same in his office, and forthwith notify the officer removed of his removal.
N.Y. Pub. Off. Law § 35