Explore hiking trails around Village of Fayetteville, New York. The best hike near Village of Fayetteville is Cayuga Lake Loop via South Rim Trail and North Rim Trail, a 2.9 mile loop in Taughannock Falls State Park. Village of Fayetteville has population 4225.0.