Starting Sunday afternoon, storms with torrential rain and strong winds are forecast to hit across eight states.