where fayetteville
Sponsored Topics. Fayetteville is a city in Lincoln County, Tennessee, United States. The population was 6,994 at the 2000 census. It is the county seat of Lincoln County. The city was founded in 1809 in Lincoln County, Tennessee. It was named for Fayetteville, North Carolina where some of its earliest residents had lived before moving to Tennessee.