Gov. Scott Walker, a possible contender for the Republican presidential nomination, on Tuesday proposed a new spending plan for Wisconsin that relies on borrowing and spending cuts, including deep reductions to state universities, and steers clear of tax increases.