I found your family tree on Ancestry and you have a ton of info about this man except for his parents. I assume you're looking for them.
Prior to 1880 in New York all vital records were originated and filed in the Town Clerk's office. You have to know the town he was born in. Since you found him in 1800 in Ovid, Cayuga, NY, I'd contact the Ovid Town Clerk.
Do you have an actual copy of his marriage document? Both sets of parents might be on it. If not, I'd contact Ledgyard Town Clerk.
Also I'd look for their newspaper marriage announcement.
Last place to look is for his death record in 1880. His parents names might be in his newspaper death notice. Successful Searching!