Hong Kong Vintage is awesome. Elizabeth, the owner, has a great eye for vintage finds and has packed the store with retro clothes, furniture, dishes and other items. Hong Kong has everything from 80s prom dresses to vintage T-shirts and sweaters and tons of boots and shoes.
The store also sells artwork and clothes by Charlotte artists and designers, so it's a good place to get unique local work.
Definitely check out the trunk near the front of the store that's filled with $1 items. I bought a cute summer dress there for $1. The elastic was stretched out, so I spent a few more dollars on new elastic and replaced it.