Fayette is a town in Seneca County, New York, United States. The population was 3,617 at the 2020 census. The town is in the north-central part of the county and is southeast of Geneva, New York. A post office is located in the Town of Fayette although the area is covered by four postal districts. Only the immediate hamlet of Fayette uses a ZIP Code of 13065 for Fayette. Addresses in the eastern section have a ZIP Code of 13148 for Seneca Falls. The central section of the town has a ZIP Code of 13165 for Waterloo, while addresses in the western section have a ZIP Code of 14456 for Geneva.