Seeking colonial New York records

I have an ancestor that lived from about 1720 to 1808.  He was one of the original settlers of Delaware County, NY.  My problem is that I cannot determine where he was born.  I have found his gravesite in Delaware County, NY, and a record of his land purchased, but nothing else.  He is buried where the original church was a log structure, but it burned to the ground and apparently took most of the records with it.  A Delaware County, NY website does have a few records on file, but I've not been able to determine where he came from originally.