Extreme storms are sweeping across severe states, bringing the threat of flooding and deadly tornadoes to millions.