I'm not familiar enough with the area to be able to answer that question, but it appeared that the store had moved somewhat recently, as there was a vacant store nearby with clear labelscars of old Smith's signage. Then again, the strip mall the store is in seems to be relatively new, so I'm guessing the store could also have been newly constructed.
Here's a Google Streetview of the store:
Link
And the closed location a few blocks away:
Link