I have never been in that situation; but like county or township records I think I would try and find out as much about the town records especially in the case of his parents. That might lead you to some records of the parents listing him and possibly his birth. I guess it goes without saying: that if you know his religious afiliation. He might have been or his parents might have been limited to the amounts of churches in a given town or community and that could limit the amount you have to look through. I am sure you have looked to see if anyone else is looking for this same person and it might be another family tree started with information you are looking for in it. You might have done this; but check throughout thefamily and see if someone has a family Bible in another location or another part of the country. What washis occupation. He might have belong to an organization that has information on his history. I hope this will help you in some small way. Take care and God Bless.