Overview Gordon Heights is a town in New York, United States, with a population of about 4,042[1]. Geography Coordinates: 40.8587, -72.9707