Minnesota has 362,258 companies. The cities with the most companies are Minneapolis, Saint Paul, Rochester, Duluth, Saint Cloud. The most popular type of business in Minnesota is Uncategorized, followed by Nurses, Contractors, Legal, Services and Supplies.