Kansas, Oklahoma and Missouri all face the threat of strong winds, hail, and even tornadoes on Wednesday morning, the NWS has warned.