Thousands of Minnesota homes and businesses remained without power Monday, more than a day after severe storms knocked down trees and power lines from Moorhead to the Twin Cities.