George J Smith

I am looking for information on George J Smith b 21 Jul 1806 Sandwich, Barnstable, Mass. According to the Mayflower descendant he was born there but I do not have the names of his parents. In 1822 he was living in Eden, Erie, New York and married Delana Allen 21 Nov 1832 Eden, Erie, New York. I am trying to find his parents in Sandwich,Barnstable, land records, church records. If anyone can help me it would be greatly appreciated. Every place I have tried in Ma are telling me they have no records. Thank You. Judith Smith Cole.