Nodaway County is a county located in Missouri, United States. The county seat is Maryville. In 2010, 23,370 people lived there.