whew that's quite cold! you can also look at russian varieties of things as they have a similar climate. you can google zone 2 a cold hardy fruits and nuts and find things around the world that you can grow too! you may be surprised at the wealth of plants that fruit in your area! you probably haven't heard of most of them yet hahah but with an open mind and a little research, you can find them. with a little research this morning i found the following website which you could peruse http://www.sustainablehomesteading.com/edible-and-medicinal-plants/growing-cold-hardy-food-forest-berries-vines-fruit-trees/ ... saw some familiar faces there that we grow!

as far as grafting i'm not specifically sure, but you could try the following fruits and nuts (which would also give you some families of species to try): sea buckthorn, Silverberry Elaeagnus commutata, Buffalo Berry Shepherdia canadensis, look into lowbush blueberries, aronia, cherries, possibly elderberries, maybe mulberry, black walnut (which you can def graft), pine nut... just to start. hope this helps ! :) you could also check out this canadian tree/fruit website for crossovers for your zone :) http://treetime.ca/