Premium Search: Public Records. About Land Records and Deeds in New York. Deeds, mortgage documents, easements, liens, powers of attorney, and other document recordings are managed by the County Clerkâs office in each New York county. A few counties provide online access to recorded documents whereby searches can be performed by name, document type, or date.