Located at the west entrance to South Norfolk at a Poindexter Street and Bainbridge Boulevard, the Smoke Shack offers easy access, cigarettes, tobacco, snacks, drinks and more convenience items.