The effort is described as the largest restructuring of the state government in 20 years.
It would move human resources and information technology into a new cabinet-level agency.
Virginia officials have scratched more than 38,000 voters from its rolls, despite concerns from local election administrators.
A Democrat who has been in touch with Davis' camp said the state senator is on the precipice of running for governor.
Virginia governor candidates are trying to motivate and persuade voters, and Prince William County will be critical.