N.Y. State Law § 59-E
The governor may, if requested by any officer or agent of the United States duly authorized under the hand and seal of any head of an executive department of the government of the United States, execute a deed or release to the government of the United States of the lands and the structures and waters thereon, described in the survey and map filed in the office of the secretary of state as hereinbefore provided, excepting and reserving therefrom an easement for public highway purposes in and over the lands acquired for highway purposes pursuant to this article. Such deed or release may be so executed at any time after the commission shall have entered upon and taken possession of such lands, structures and waters. Such deed or release shall be in the form agreed upon by the governor and the proper representative of the government of the United States and shall convey title to the lands, structures and waters described therein to the government of the United States, to be used for purposes of public defense and shall cede to the United States the jurisdiction over the tracts or parcels of land so described, to the extent and in the manner hereinafter provided. Such deed or release shall be executed in duplicate in the name of the state and under its great seal. One of such duplicates shall be filed and recorded in the office of the secretary of state of the state of New York, and the other shall be delivered to the proper executive department of the government of the United States.
N.Y. State § 59-E