Severe tornado-spawning storms battered the the Southeast and Ohio Valley, knocking out power to more than 615,000 homes and businesses across multiple states.