Overview Heritage Hills is a town in New York, United States, with a population of about 3,975[1]. Geography Coordinates: 41.3395, -73.6974