As a military spouse stationed overseas and a resident of VA, you should answer your Personal Interview questions in the following manner.
State of residence is VA (same for your husband)
Do not select "Lived in
another state in 2016". That question only applies if you changed your
state of residence in 2016.
Military members and spouses are considered to live in their U.S states of residence, no matter where they are stationed (CONUS or OCONUS)
Answer
"No" to the question "Did you earn money in any other states?" With some exceptions that do not apply to your situation, your and your husband's income is treated as earned (and taxed) in your U.S. state of residence.
In the Personal Interview > Mailing address and phone number, you can still designate a mailing address in GE (see attached). Sorry, no international phone numbers allowed here - you can use a relative's U.S. phone number or a dummy number (800-555-1212) if needed to efile.
Consider starting VA withholding; it may make things easier.
