The information given you by the Dept of Health was correct. If you have the 1880 census showing your gg-grandfather age 5 in Phillips County, and born in Arkansas, that is probably as near you are going to get for documentation of his birth.