Saint Paul is the capital city of the U.S. state of Minnesota. It is across the Mississippi River from Minneapolis. When people talk about both cities, they call them the Twin Cities.