New Brunswick has signed a memorandum of understanding on trade with Newfoundland and Labrador.