The Pentagon should include, in its planning for where to put military bases, the predictable extra cost of putting the base in a state which prohibits abortion.

I'd go further. I'd suggest a policy of actively restationing units and activities from abortion-restricting states to abortion-tolerant states, with a goal of moving moving nearly all to the latter in 10 years.