Hidden in the very back of the store near the restrooms in a very tight corridor. Took me forever to find it and eventually had to ask someone where it was because there is no signage pointing to it. Amazon packages also set off their alarm at the front door. No trouble with retrieving the package from the locker itself though. And the staff at the Stein Mart were very friendly and helpful

Somewhat hard to find, at the back of the store