New Brunswick's Liberal government has introduced an $8.6-billion budget that increases taxes for the wealthy, bumps up the price of fuel, promises to close some courthouses and cut nearly 250 teaching jobs.