In MN, you can carry concealed.
However, any establishment (stores, theaters, places of employment) may ban guns, just by placing a sign on points of entry into the building.
Colorado may be similar in their restrictions.