Fairfax was already facing an accusation from college professor Vanessa Tyson, who claims the lieutenant governor sexually assaulted her in Boston in 2004, when a second accuser — Meredith Wilson — came forward last week saying Fairfax raped her when the two were in college at Duke University.
The lieutenant governor lost his policy director, Adele McClure, and scheduler Julia Billingsly.
"The lieutenant governor's office is a tiny office," he told the Post.
"The governor's office has 100,000 state employees.
The same day, Virginia House of Delegates member Patrick Hope (D) announced that he would be launching impeachment proceedings against Fairfax on Monday if the lieutenant governor did not resign before then.