Saint Paul , the Minnesota state capital, and its larger twin, Minneapolis , are the two largest cities. Bloomington , Duluth , and Rochester are other major cities. Minnesota is in the Central Time Zone in the United States of America (USA). US Central Standard Time (CST) is 6 hours behind Greenwich Mean Time (GMT-6).