The Progressive Conservatives have won a second consecutive majority government in Nova Scotia.