Tuesday's storm toppled trees, left half a million customers without power, injured dozens and killed two people.