The Nova Scotia government says it spent a record $1.9 billion beyond its budget in the 2025-26 fiscal year.