More than 20 storm-related deaths registered as storm warnings issued in parts of Oklahoma, Mississippi, Tennessee, Texas and Arkansas.