He fought in the Revolution and then settled in Tennessee after it was over. Consider Davey Crockett, who was born in Tennessee, served as a representative in Washington DC, then moved to Texas, where he fought at the Alamo.
Yes, Americans were on the move back then.
Andrew Jackson was born in South (or North) Carolina, but he became a Tennesseean. James K. Polk was a North Carolinian who moved to Tennessee. Thomas Hart Benton was another Tarheel who moved to Tennessee and then to Missouri where he was elected to the Senate.