After I moved to Mint Hill almost a year ago it took me a while to find them. Now it is nice knowing there is a close alternative to the big box stores. I try to support the local businesses as much as possible and Monroe Hardware makes that easy. I've found everything I've needed including a large selection of metric bolts. They also have a good selection of work clothing.
They are in the old Harris Teeter, check them out if you are in the area.