State laws for the most part are not valid on military installations. The problem the DOD would have is getting enough doctors willing to conduct abortions at base hospitals.
This may lead to some interesting conflicts. As one of the original 13 states which existed prior to the federal government, Virginia takes the position that the land occupied by any federal installation continues to be subject to its jurisdiction.