The Village of Fayetteville is located in the Town of Manlius, east of the City of Syracuse of which it is a suburb.
As of the census of 2000, there were 4,190 people, 1,830 households, and 1,141 families residing in the village.