While partisan fighting over the state budget has already started at the Arizona Capitol this year, one of Democratic Gov.