The Double Door Inn of country music clubs, Coyote Joe's has won this one for a number of years. If you're into the more Nashville-sounding, "hat country" stuff, this is the place to go.
Coyote Joe's, 4621 Wilkinson Boulevard. 704-399-4946.