The storm could knock out power for over 100,000 customers on Long Island alone, National Grid said.