There's lots of variations to Naniamo bars recipes - I'm sure you'll be able to find one that suits you.
Here's some other Canadian classics:
Fish & chips (stolen from the British, of course)
Poutine (already mentioned)
Fiddleheads (from the fern - I've only had these freshly picked and cooked once and they were fabulous!)
Toutiere (quebec meat pies)
Swiss Chalet chicken with dipping sauce (chain restaurant serving rotisserie chicken - the dipping sauce is the key ingredient)
Tim Horton's coffee (!!!!)
Beaver tails, bear claws, etc. (deep fried donuts/pastries)
I know you are far from the border, but maybe this might help inspire other ideas.
Springtime is my time of year!