Eh, military bases can be rebuilt. And, because Red states are leeches of tax dollars, it's not like their taxes funded them in the first place.
We can set up a repayment plan - not just for those bases - but for all the infrastructure Red states use but have not paid for. We can come up with a number that Red states can pay back to free themselves from government overreach. Studies show that Red states receive $1.23 for every dollar they send, while Blue states get .95. We can have them pay back every dollar they've leeched with a modest interest rate, probably totally several trillion dollars. Being anti-socialist, I'm sure these are agreeable terms. It's high time Red states picked themselves up by the bootstraps and fend for themselves.
As far as the environment, states like Florida can enjoy much higher probabilities of getting hit by powerful hurricanes and Red states - with similar views on climate - can pay for it. If they don't want to pass legislation to deal with climate change, let them deal with the consequences on their own.