The Washington publication said Thursday Phil Perry was registered in both states for nine months, despite signing a document in Wyoming declaring he was not registered in another state.
Cheney campaign spokeswoman Brittany Wells told Politico Perry has notified elections officials his name should be removed from voter rolls in Virginia.
Teton County Clerk Sherry Daigle said Perry -- who practices law in Washington -- signed an oath when he registered in March to vote in Wyoming that he "was not currently registered anywhere else." She said new voters are asked to sign the oath so her office can notify other jurisdictions to remove voters from their rolls.
Daigle said in an email to Politico Wednesday Perry "must have gotten wind that someone was questioning his registration in both places because he came into my office late [Tuesday] afternoon ... and declared that he has been registered in Virginia and requested that we notify them of his registration in Wyoming and withdraw him from the registration roll. So he's now followed through with what he needed to do to withdraw his registration in Virginia. So, as far as we're concerned, he's good to go."
"Phil believed he was no longer registered in Virginia and did not vote there," Wells told Politico Thursday. "When he realized he was still on the Virginia rolls, he immediately corrected that."
Virginia held statewide elections in November.
Liz Cheney, 47, a daughter of former U.S. Vice President Dick Cheney, was fined $220 in August for obtaining an in-state Wyoming fishing license 10 weeks after buying a house in the state in violation of a law requiring 365 days of residency to get such a license.