The House and Senate voted on June 15, 2011, to override Gov. Beverly Perdue's veto of the $19.7 billion 2011-12 state budget.