AreaVibes reveals the best places to live in Minnesota for 2016 using our Livability Score. The Livability Score for each city in Minnesota is calculated out of 100 from a unique algorithm based on various metrics, including: amenities, cost of living, crime, education, employment, housing and weather. Minnesota has a population of 5,313,081 and a population density of 61.9 people per square mile. The capital city is St. Paul and the largest city in Minnesota is Minneapolis. To filter the results, use the dropdown options to sort by population or category.