REGINA — Saskatchewan has introduced a new budget that avoids tax hikes and program cuts but carries with it a big deficit.