Back in 2008 when the country entered a recession, states like Virginia took austerity measures to help balance their books.