Yes, there is a hibbets, finish line, foot locker, shoe show, the bigger departments store such as bell & dillards even sell shoes! Many many options!
There are a number of "copy cat" athletic show stores (they are so similar you'd swear they were the same store, yet different names and on opposite wings of the mall), but I don't remember a real shoe store on site, not even a Payless.
Thanks! Your answer is awaiting moderation.