I wouldn't call this a souvenir shop, but more of a convenience store that happens to sell some souvenirs.
I was in Charlotte on business and my mom asked me to get her a mug. So I yelped souvenirs and found this place since we were already downtown. Upon walking into this tiny shop, I first saw candy, snacks, cigarettes, and drinks, but eventually found a small souvenir section for mugs, postcards, and magnets. Behind the counter there are some t-shirts as well.