Canastota is a village located inside the Town of Lenox in Madison County, New York, United States. The population was 4,556 at the 2020 census. The village was incorporated in 1835, but was reorganized in 1870. Wikipedia