Severe storms hit the East Coast overnight, already claiming at least five lives as damaging winds and tornadoes hit multiple states.