On the East Coast, severe storms tore through the New York City area, toppling trees and knocking out power to thousands.