Hail, strong winds, and tornadoes are possible as severe storms threaten parts of the Southeast on Wednesday.