8 -- Virginia Gov. Timothy M. Kaine announced Tuesday that he will eliminate 929 jobs , including 593 through layoffs , close three correctional facilities and cut as much as 15 percent in aid to colleges and universities to make up for a $ 1.5 billion budget shortfall .