Madison County is a county located in the U.S. state of New York. As of the 2020 census, the population was 68,016. Its county seat is Wampsville. The county is named after James Madison, the fourth president of the United States, and was first formed in 1806. The county is part of the Central New York region of the state.