FREDERICTON — New Brunswick Progressive Conservative Leader Blaine Higgs has started his campaign for re-election with the lowest approval rating of any premier in the country, according to a new survey.