Are there any shoe stores ther. If so which one

Literally every store there sells shoes. Except for the food court. Maybe you can convince the food court employees to sell you their shoes. Or go to literally every other store.

There’s a Payless too

There are plenty. Skechers, Footlocker, journeys, Champs, finish line to name few.

There are 17 retail stores that sell shoes in The Mall in Columbia.

Yes, Vans

Macy's, Sears, JCPenny, Lord & Taylor, Nordstrom, Finish Line, Footaction

Foot locker

Yeah there are many like, Aldo, Skechers etc.

Yes, several. I bought dress shoes at Nordstrom.