- Your Ad Here Cayuga County is a county located in the U.S. state of New York. As of the 2016 census the population was 77,861. Its county seat is Auburn. Sponsored Links History Cayuga County was formed in 1799. It was named for one of the tribes of Indians in the Iroquois Confederation. |