In his final budget proposal before leaving office, Gov. Haley Barbour recommended 2.9 percent in cuts across state agencies.