I stopped by this place after eating at Tin Tin today. Apparently they opened recently because after a quick Google I found a Charlotte Observer article from a few days ago talking about it.
Anyways, it's your typical Asian market, except with a little emphasis on different types of tea.
Prices seemed reasonable-- I bought a frozen pack of yakisoba for $2.99 when in Japan it's normally about $1.50 or $2.
It's not very large, so it's entirely possible that they won't have exactly what you are looking for (I wanted some mayonnaise, but they didn't stock it), but they did have fresh and frozen produce and meat.
Check it out if you're in the neighborhood!
Edit: Thanks Erin F! Apparently they now have the delicious Kewpie mayo in stock there.