From trade tensions to a shrinking workforce and existing inflation, several factors are leading to provinces posting sometimes record-breaking budgets.