A blizzard-like storm has rocked the Mid-Atlantic and North-eastern US states, crippling travel across the region and causing hundreds of thousands of power cuts.