Here's another vacancy in the little plaza at Two Notch and Pine Belt. This one was unfortunately shot against the sun, but is a former Arnold's Professional Cleaners.
Except for the occasional stop at Food Lion, I get to this strip very seldom, but it seems to me that a lingerie store was in this slot not too very long ago.
I believe however that the Arnold's chain itself has been around Columbia for a long time. Growing up, I was sure they were somehow connected with Arnold Palmer since he and Arnold the pig from Green Acres were the only times I heard the name. (This was way before the Govenator).