Severe weather is threatening millions who are headed home after the Memorial Day holiday, with tornadoes, hail and flooding slamming parts of the South and the Plains.