OK-lemme just begin by confessing I'm mildy obessed with buying shoes. You'll understand why later...
Off Broadway Shoes is the largest shoe store in the Charlotte area that I'm aware of (atleast since the closing of that shoe behemoth on South Blvd.). This store, located across from Wal-Mart on Sardis Rd., has the best selection of dress, casual, and athletic shoes for men, women, and kids. Unlike other stores that have one acre for women's shoes and a row for men's Off Broadway doesn't discriminate. They don't discriminate with styles and prices either.
I am a fan of Pumas (I own like 5 pairs of Pumas), nearly all of which I've purchased here for $40 or less! Their clearance section alone is worth seeing; the shoes are marked down between 40-70% off regular retail. And they offer coupons for your next purchase (here's the hook in the fish's mouth) for $5-$10 for your next purchase. Added to that are regular sales (I bought my last pair of Pumas on a Mother's Day Sale...mu ha haa!!) that knock off a few extra $$$. The staff is helpful and ask if you're looking for something. Not a fan of Pumas? They have every other major brand of casual, athletic, and dress shoe. Plus, some knockoffs of high end dress shoes (the brands, not the quality) .
Watch out Aldo, Foot Locker, Rack Room, and Shoe Carnival: you're about to get outdone by Off Broadway.