On the 1880 census Columbus, Lowndes Co, MS the parents gave the information for the children and Willis is listed as 11 born TN and his sister Fannie 7, also listed as born in TN. Willis probably grew up in Columbus, Lowndes Co, MS and that's what he gave as his where he was from and maybe even said born.But, I think his parents probably knew where he was born.LOL
1870 census Gibson Co, TN, looks like he was born in TN:
McCracken, H.A., 29, b AL, cabinet maker - land 250/pers 100 " Ellen, 21, b MS " Willis, 10/12, b TN
I know you're looking to find information on Willis after the divorce, but sometimes additional family tree information can pull in someone who has that person on their family tree, and will have the info you want.
You show year of death for Willis, do you know day and month?If so, look for his obituary. You never know what will show up in obits.