Nova Scotia’s finance minister has tabled a budget with a $1.2-billion deficit and warns that difficult decisions will need to be made to balance the books.