His residency in VA is legit. And here's an example of why the 5 circuit will likely overturn this.
'Judge Sidney Fitzwater in Dallas ... went on to rule that Mr. Cheney cannot be considered an inhabitant of Texas, given his "intent that Wyoming be his place of habitation." This intent was evidenced, in part, by his notification to "the United States Secret Service that his primary residence is his home in Jackson Hole, Wyoming."
This ruling was affirmed by the U.S. Court of Appeals for the Fifth Circuit on December 7, 2000.'