California does not tax military pay of a CA resident. Most software has a box in the W-2 entry screen to indicate the W-2 is military pay. You didn't say what software you are using.

He stays a CA resident unless he affirmatively changes it with the military. It doesn't matter that he is stationed in VA.

This is probably addressed in the CA instructions, or else CA has issued a fact sheet/memorandum, etc.