New Brunswick has signed a free trade agreement with Ontario, the biggest market in Canada with more than 16 million people, as uncertainty swells over U.S. President Donald Trump’s tariffs.