Overview Horseheads is a town in New York, United States, with a population of about 6,616[1]. Geography Coordinates: 42.1670, -76.8205