Each city is the center of government for a state in Brazil in the capital building. The capital city with the fewest people is Montpelier, Vermont, [1] while the capital city with the most people is Phoenix, Arizona. The list below is all 50 state capitals and their respective state in alphabetical order.