HALIFAX — Nova Scotia Premier Tim Houston said he needed a strong, fresh mandate to negotiate with the federal government on issues such as carbon pricing. And in Tuesday's election, voters gave the Progressive Conservative leader what he wanted.