Built around the Mississippi, Minnesota and St. Croix rivers in east central Minnesota, is a major metropolitan area commonly known as the Twin Cities. This common name refers to the areas two largest cities, Minneapolis, the most populous city in the state, and Saint Paul, the state capital. Over 3 million people live in this metropolitan area and there are plenty of dog-friendly outdoor areas to explore.