The state of Minnesota is along the U.S. border with Canada. The Mississippi River starts in Minnesota. Minneapolis and Saint Paul are the Twin Cities - Minneapolis is the largest city, and Saint Paul is the state capital.