Did the notice you received explain why CA thinks you owe them taxes?
CA can tax a non-resident only on CA-source income.
If you never set foot in CA, then you have no CA-source income. (Income is "sourced" based on where the work is actually (physically) performed.) As Critter said, your military status is irrelevant.
CA likely thinks you actually worked in CA. If so, you'll have to set them straight about that.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.
