Madison County is a county in the U.S. state of New York. As of the 2010 census, 73,442 people lived there. The county seat is Wampsville. The county was founded in 1806 and named after James Madison, fourth President of the United States of America.