Des Moines is the capital and the most populous city in the U.S. state of Iowa. It is also the county seat of Polk County. A small portion of the city extends into Warren County. It was incorporated on September 22, 1851, as Fort Des Moines which was shortened to "Des Moines" in 1857. Wikipedia

Saint Paul is the capital and second-most populous city of the state of Minnesota. As of 2013, the city's estimated population was 294,873. Saint Paul is the county seat of Ramsey County, the smallest and most densely populated county in Minnesota. Wikipedia