Where to Stay in Minneapolis-St. Paul – A Guide to the Twin Cities Minneapolis is a city located in southeast Minnesota. It is part of the nicknamed “Twin Cities” along with the neighboring state capital St. Paul. This major city ...