Overview Canastota is a town in New York, United States, with a population of about 4,661[1]. Geography Coordinates: 43.0795, -75.7507