"Which begs the question of how someone who is not a citizen of Virginia and who has never lived in Virginia can be convicted of treason against Virginia?"
By committing an act of treason against the state of Virginia, in the opinion of the courts of that state, no doubt.
Isn't citizenship, or at the very least residency a requirement for treason?