A fierce storm downed power lines, forced the cancellation of thousands of flights and inundated coastal roads with churning seawater on Friday.