Fayetteville, NC is located in Cumberland County. It is home to 47879 people. The median household income is $41,775.00 (Source: 2000 Census). The average home value was $89,600.00 (Source: 2000 Census). Nearby towns and cities include Fayetteville, Fort Bragg, Hope Mills, Spring Lake, Stedman. Find listings of real estate for sale in Fayetteville below.