Well, those Texas/southern hillbillies are the ones running the US military.
Military workforce by state:
http://www.governing.com/gov-data/military-civilian-active-d...
Military workforce by state:
http://www.governing.com/gov-data/military-civilian-active-d...
http://www.nytimes.com/elections/results/texas
(The map is even still a lie; there are large counties that voted Republican, but the majority of the red by area is tiny little county populations.)
I also don't think that people are particularly stationed by their home state.
First you'd need a political purge of the Army. Anything less would leave the door open to a split in the military. I think history supports this well.
The National Guard will be more representative of their home base, but that is going to be smaller forces that complement active duty, not replace it.