Charlotte has a pretty good selection of Steakhouses; Flemmings is just one example. Flemmings is a pretty classy place with the prices to match it. It was pretty busy the night we stopped in there so clearly it much be popular amongst both the locals and the business travelers.
The service was pretty good and professional. The food was very good, but it should be based on the prices. Given the choice I would probably try the Capital Grille.