Clay County is a county located in the U.S. state of South Dakota. As of the 2010 census, 13,864 people lived there. Its county seat is Vermillion.