More than a million customers have lost power in Hurricane Matthew's aftermath.