Fayetteville is a town of 2,754 people (as of 2000) in West Virginia, often called "Gateway to the New River Gorge"; it borders the northern end of New River Gorge National Park and Preserve. It was originally called Van