@Miller,
No, he really doesn't. The states you mention often have the highest levels of poverty per capita, the highest level of unemployment, the lowest levels of insurance coverage per capita, and the worst educational outcomes. They also tend to have the highest divorce rates and highest rates of child pregnancies. In the case of the South, specifically, they also tend to be hotter than hell and downright miserable to live in for half the year.
So, yeah. I'd say he was pretty accurate. People who join the armed forces from these states do so in large part to escape the place, because they have no other prospect of doing so. And I should know - I come from a southern, red state that has all these problems, and I know many people who joined the military for that exact reason.
Cycloptichorn