Fast-moving spring storms packing high winds, hail and lightning blew through the South on Monday and early Tuesday, uprooting trees, knocking out power to hundreds of thousands and killing at least seven people.