See if you can find anything at http://freepages.genealogy.rootsweb.ancestry.com/~craventayl...
There's a bunch of stuff on the Taylor families of Craven, Dobbs, Greene, Lenoir & Jones counties. There are also links to other sites with info on Taylors of the region.
There were a number of men named John Taylor in the area and a John Lewis Taylor.
BTW, be alert to the possibility that your guy migrated to TN earlier than you think. 1790-1810 was the heyday for the Tennessee population boom. (Mine went in 1806/1807.)