The Deeds and Records' Room is located in the Lewis Slaton Courthouse on the ground floor. This is a list of some of the most common document types.There are many other types of documents for real estate and liens. You can file your mechanic liens in person at the Fulton County Clerk's Office lcoated at: County Office Building 223 W. Main Street Johnstown, NY 12095. Deeds should be recorded in the Office of the County Clerk of the county in which the real property being transferred is located. The Fulton County County Clerk's Office manages DMV and various records. These include: Assignments, Business Certificates, DBA Applications, Deeds, Discharges. On the page entitled "Application for Fulton County Homestead Exemption," click on the link titled "Begin Filing. The County Clerk is responsible for recording and maintaining real property records in Fulton County. The Fulton County Board of Assessors provides exceptional customer service while delivering timely, accurate, and equitable property assessments.