Phoenix is the capital, and largest city, of the State of Arizona. With 1,445,632 people, Phoenix is the most populous state capital in the United States, as well as the sixth most populous city nationally, after New York, Los Angeles, Chicago, Houston, and Philadelphia. 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