Cayuga Heights is a village located in Tompkins County, New York. Cayuga Heights has a 2026 population of 3,949. Cayuga Heights is currently declining at a rate of -0.18% annually and its population has decreased by -3.09% since the most recent census, which recorded a population of 4,075 in 2020.