Canisteo, New York. Canisteo is a town in  Steuben County, New York, United States. The population was 3,391 at the 2010 census. The name was taken from a former Indian village located here. The Town of Canisteo is in the westernmost part of the county, bordering Allegany County and southeast of Hornell, New York.