Gov. Terry McAuliffe announced a new goal of hiring 25,000 veterans in Virginia by the time he leaves office in 2018.