Fayetteville is a town located in Fayette County, West Virginia. Fayetteville has a 2026 population of 2,753. Fayetteville is currently declining at a rate of -1.33% annually and its population has decreased by -4.81% since the most recent census, which recorded a population of 2,892 in 2020.