The Nova Scotia government introduced a balanced budget on Thursday with all the makings of an election document, including tax cuts, increased spending and a host of new programs aimed at every key voting demographic.