Nova Scotia Omiyage Gift Items.

Trip to Nova Scotia generally means bringing back gift items characteristic of area. Usually go with Coffee Crisp or Aero bars. Or Smarties. Sometimes even Cherry Blossom, Crispy Crunch, or Crunchie.
But if you do not have a sweet tooth there are alternatives:

Green Tomato Chow Chow.

One that has recently come up - good for almost anyone - Dulse.

Ketchup flavoured potato chips are often a favourite.
There are also local specialties like gouda from That Dutchman.
Items from Jost Vineyards.

All in spirit of omiyage.