The first thing to do is get a copy of his death certificate. That will tell you his parents names and where from. A lot of other pertinant info can be found on this certificate.You may also find his parents death certs. if they died after 1881 in NY State. Good luck in your search.