Overview Cayuga Heights is a town in New York, United States, with a population of about 3,822[1]. Geography Coordinates: 42.4601, -76.4878