Virginia Governor Robert McDonnell

Virginia Governor Robert McDonnell

Mandel Ngan/AFP via Getty Images

Virginia Governor Robert McDonnell, a Republican, said the cuts could force the state into a recession, and cost the state as many as 200,000 jobs over the next decade.