I'm from North Bay....not quite as high up as you, but still North enough to call North :)
We have a few restos with vegan-friendly options. Noodle House, Cafe Chicago, Grecos Pizza, Lee's China...