Crews on Friday worked to clear roads after trees were toppled and tens of thousands of residents were left without power following severe storms.