FREDERICTON — New Brunswick's Progressive Conservative Leader Blaine Higgs is starting an election campaign with the lowest approval rating of any premier in the country.