Have you tried getting his birth certificate from the state of Tennessee? I think that would be my first move. His 1940 census says he was born in TN, so that might do the trick.

Good luck.