The new Republican legislature will have to make some tough decisions about such items as Medicaid and other welfare programs, non-teaching expenses in the public schools and universities, big state subsidies for private firms and nonprofits, and the use of costly imprisonment for nonviolent crimes.