Once you are out of the military, your Home of Record is no longer relevant to your filing status. Therefore, you were a resident of North Carolina until you left the military and you are a resident of Virginia since that date.
You will file two Part-Year Resident returns: One for North Carolina and one for Virginia.
Thank you for your service.