At least three prisons have a 50% vacancy rate, with some so short-staffed that they have been incapable of complying with policies on safety, medical treatment and solitary confinement.
Virginia is one of two states holding a gubernatorial race this year and will be one of the first major elections held after President Donald Trump's win.