Nova Scotia has a temerpate, most sea-climate. Winters are not ridiculously cold as I can tell. You can therefor grow just about any species commonly used for bonsaiin a container outside. I do not expect frost related problems with species such as pines, junipers, picea, maples etc.
Note: You will not get to a 'true' developed bonsai if you do not work the roots, and just put it in a large container outside. But you wold be able to use bonsai techniques on the canopy and create a pleasing image.