ok... This is an awesome place. They are on the fourth floor of the Belks department store in the SouthPark mall.
I dropped off a pair of cowboy boots to be re-healed.
They just didn't add new rubber to the heal, they removed and rebuilt the stack, replaced the rubber heal. Then they repaired some minor damage on the upper heal of the boot. And I got them back in the same week! All this was done for a VERY fair price. ( I wonder if they allow tipping. )
I liked the job they did on my brown boots so much I dropped my black pair of boots for a little more extensive repair.
Thanks guys!