The budget comes as Manitoba's government has promised to balance the books by the 2027-28 fiscal year after a string of deficits.