I assume the data you're using from somewhere is trying to say the Pentagon went out of it's way to plus up the states that voted Repub in 04.  I'll give you four reasons it makes apolitical sense to move jobs from "blue states" to "red states":

1.  Cost of living expenses.  All military and civilian pay scales are adjusted for the cost of living in the areas surrounding the installation.  This occurs for  the military through a variable allowance based on zip codes.  For the civilians there are seperate pay scales based on locale.   

2.  Costs for indirect support personnel/services.  Contractors provide a significant amount of the labor force at all military installations.  You can hire a janitor cheaper in Huntsville, AL than Washington, DC.  When you consider some of the higher cost contract labor based on special skill sets the difference becomes significant.  My company, a defense contractor,  pays 50% more to personnel in DC with similar skill sets to mine.  That cost is born by DOD.  Better to have me doing my thing in Alabama for 2/3 of the cost don't you think.

3.  Percentage of economic impact.  One of the factors used in the decision making is the impact it has on the community in terms of percentage of economics.  A factor listed in each recommendation is the percentage of the local economy lost due to a possible closure or realignment.  The loss of 2000 jobs in Atlanta has a far lesser impact than the loss of 200 jobs in Meridian, MS.  In most of the blue states the percentage of economic loss is less for each of the recommendations in the red states.

4.  Recoverability.  How well can the community recover from the loss of military positions?  Directly related to number 3 but somewhat different.  The question is how well can the state and the local community use the facilities being turned over to them. Are land and facilities in Conneticut, New Hampshire or Washington, DC more likely to lie fallow than land and facilities in Oklahoma?  I think not.

While a great deal of what goes on in the Pentagon is politically motivated, the way BRAC has worked has generally been pretty straight forward.

I am personally affected by this round of BRAC.  The organization I currently work for is slated to move.  I will have to seek another position here (the base isn't closing) or move with the organization.  That's life...

::::>Blue States: 27, 138 jobs lost

::::>Red States: 14,710 jobs gained

::::>Blue States gaining jobs: 8
Blue States losing jobs: 13 (includes DC)

::::>Red States gaining jobs: 14
Red States losing jobs: 16

::::>Total of Blue States job gains: 11,351
Total of Red States job gains: 40,328

::::>Total of Blue States job losses: 38,489
Total of Red States job losses: 25,618

::::>Electoral votes of Red States gaining jobs: 171
Electoral votes of Red States losing jobs: 110

::::>Biggest Red State job gainers: Georgia, Texas, Colorado
Biggest Red State job losers: Alaska, South Dakota, Missouri

::::>Number of Blue States gaining more than 1,000 jobs: 1
Number of Red States gaining more than 1,000 jobs: 11

::::>Number of Blue States losing more than 1,000 jobs: 10 (includes DC)
Number of Red States losing more than 1,000 jobs:
8