Cole County is a county in Missouri, United States. The county seat and largest city is Jefferson City, the state capital. In 2010, 75,990 people lived there. The county was organized on November 16, 1820. It is south of the Missouri River.