Check Census records starting with the 1830 working forward from there. I did a search on ancestry found 3 in 1830 in Georgia. All three had a Henry G Smith. His father may have been Henry also.
Have you ordered a copy of the marriage record or death certificates. Also check local newspapers.