Not trying to tear down Starkville, but first 2 searches of SEC college towns ranked both have Starkville as dead last. Academics aren't strong, and they've never won a team championship in any sport. Women's basketball has thrived under Vic, both in team results and fans in attendance, so these factors are clearly not a huge deterrent but it does create more hurdles for Mississippi State's new coaching staff to overcome compared to other P5 programs.
Seeing those list that rank the SEC towns/cities is a bit of a joke. Yes I know they always rank Starkvegas #14. That is fine but for the most part they are very much apples and oranges.
I have been to most of them and you can divide them into three categories.
First Group-Metropolitan areas
Nashville (good city and area but not without its problems), Knoxville (another decent city but it has its share of blight as well), Lexington (nice city and I enjoy going there), Columbia, SC (capital city with some good perks but is still a clogged up urban area), Baton Rouge (dirty nasty city on the river).
Medium sized areas-Tuscaloosa (still a lot of run down areas though it has improved some in the recent years), Fayetteville (nice area, beautiful scenery, deserves the accolades it receives), College Station (again a nice area though it may be approaching the size that takes it out of the charming area and close to a metro area), Gainesville (really nothing special about it and the UF campus is nothing to write home about), Columbia, MO (not too bad but is an outpost when you look at it on the map as compared to the rest of the SEC).
Small Communities - Athens (lots of charm, a very nice area which has a seen a lot of growth but so far has not lost its charm), Auburn (nice small city that still has a warm personality), Oxford (small and still charming-has grown tremendously-but is still a few years away from being just another blob of a city with a university), Starkvegas (small and still lives at a slow pace but has grown slowly over the last thirty years).