Over half a million people were in the dark across New England Thursday after a powerful storm struck overnight, bringing violent winds that toppled trees and power lines.