Cleveland, New York Public Records

Voter registration in New York is run by the New York State Board of Elections, and the county board of elections keeps the roll for Cleveland. You can register online, by mail or in person. A registration form has to reach the county board of elections by the tenth day before an election to count for that election, under Election Law 5-210.

Certified birth and death certificates for events in New York come from the New York State Department of Health, Vital Records (all of the state except New York City). The fee is $30 per copy by mail; $45 per copy online or by phone, plus a vendor processing fee per order. Birth and death records are also available from the local Registrar of Vital Statistics where the event occurred; New York City births and deaths come from the New York City Department of Health.

Deeds for property in Cleveland are recorded by the county clerk, the city, town or village assessor sets the assessed value, and the town or city tax collector sends the tax bill. Our Oswego County page lists those offices.

Businesses that operate in Cleveland register with the New York Department of State, Division of Corporations, which runs the state business entity search.

New York criminal history checks are run by the New York State Division of Criminal Justice Services (DCJS). The fee is $17.50 (as of 2/2/2026) for New York residents fingerprinted at IdentoGO; $57.45 for those living outside New York State. Fingerprint based Record Review only: book an IdentoGO fingerprint appointment online or at 877-472-6915 with service code 15464Z (suppressed record) or 15465F (unsuppressed record); DCJS mails the rap sheet or a no record response.