Republican leaders in the Oklahoma House and Senate say they're surprised that Gov. Mary Fallin vetoed a budget plan to raid cash reserves and further cut state agency spending.