The General Assembly has returned to work the day after Gov. Beverly Perdue issued a historic veto of the budget.