John was in NC until around 1812, when he signed something (can't remember right this minute) in Bedford co. TN and he shows up on the census in 1820 in TN. Rumor has it that John and Sarah married in NC, but I have not found proof. There is no marriage record of them in TN. I also do not have any info. on Sarah to know if she came from NC, KY, or TN.
Does that answer your question?
I know John had a son named John. Could this be your John jr.?