More than 400,000 homes and businesses in five states were without power Monday in the latest bout of severe weather that has left at least 2 dead.