HALIFAX — Nova Scotia Premier Tim Houston has led the Progressive Conservatives to a second consecutive majority government, having told voters he needed a new mandate to send a strong message to Prime Minister Justin Trudeau.