@jecolburn --
The issue here is that California and Virginia are "reverse credit" states. "Reverse credit" means that the "other state credit" will be granted by the non-resident state (normally it's the resident state that grants the credit).
If you're a resident of VA with CA-source income, then in TurboTax you must complete your resident VA tax return before you do your non-resident CA return. The program will then calculate the credit and apply it to your CA tax return.
In other words, VA will not grant you an "other state credit" for taxes paid to CA. Instead, CA will grant you an "other state credit" for the taxes you pay to VA on the income taxed by both.