KSTP has compiled a list of major utility companies in the state, with links to their outage maps and reports so you can track power outages in your area:

CenterPoint Energy
Xcel Energy
Minnesota Power
Minnesota Valley Electric Cooperative
Otter Tail Power Company
Municipals
KSTP Minnesota's Weather Authority