A storm now headed for the East Coast left destruction in its wake, with 22 reported tornadoes across multiple states.