Now, you are not going to find anything with Michelin stars there, so do not expect to dine out like you would in NY or SF, but I think the options are probably better than most cities below the Mason-Dixon line (to co-opt your geography), regardless of size, except for DC, New Orleans, maybe Atlanta.