Nova Scotia's universities are planning cuts, program reviews and tuition increases to grapple with budget shortfalls over the coming year.