Hello Gina
I'm in the northern part of the province, between Bathurst and Tracadie. It's not a big province but there is much variation in climate (Tuesday we had 10cm of snow).
Here are the seed places I've done business with:
Richters, On. I got a bunch of perennials from them. I like to browse their catalog.
William Dam, On
Stokes Seeds , On
McKenzie, Mb
Halifax Seed, NS
Vesey's, PEI. The only place that wasn't sold out on seed potatoes.
Hawthorn Farm, On. They carry Lofthouse Landrace Moschata.
Hope Seeds, NS. My favorite place but they changed their website and I don't like it much. They carry stuff from local growers.
Annapolis Seeds, NS. Their grain section is interesting.
Terre Promise, Qc. A source of Ancienne d'Acadie, an old summer savory.
Hardy Fruit Trees, Qc, I placed an order with them earlier this year. We'll see how it goes.
My comfrey is from Richters. It's the fertile one and while it hasn't become the invasive monster it's supposed to be it does self seed successfully. I don't mind for now, maybe I'll regret it one day.
I don't have much experience with gardening, permaculture or seed saving so my seed bank is of dubious quality. With that disclaimer in mind I'd be willing to share/trade some of what I have.