If you're in a place where you will live a long time, the sooner you can plant haskaps, the better. (They do exceptionally well in your climate and varying soils and they pay dividends after a few years.) Same suggestion for other trees and shrubs, as mentioned in posts above. The best time to plant an apple tree is 20 years ago; the next best time is now.
You can get a strawberry bed started. Mulch them in case we have a winter like last winter or harsher (long, early cold snap before the snow insulated the ground, and then that brutal mid-winter wind storm that swept areas bare and had its way with some of the less hardy plants). If you know the right person, you can get a bunch of runners off their plants right now.
Make sure, sure, sure to protect your fruit and berry trees and your strawberries from moose!
Now is also a good time to tromp around in the woods and get some currants to plant in your yard (before the leaves fall off, making them harder to identify). The disadvantage of doing this now is that you don't have the benefit of seeing what the plant is producing, and some produce a lot more or better quality than others. But it will give you a start with getting some established. You may well already have some in your yard, hiding among the grass and high bush cranberries. Look around tree stumps.
Your time and effort right now might be best put into preparing beds or building a greenhouse for next spring. For example, you could prepare a bed with some provision for putting plastic over it during breakup to melt the snow and thaw the ground faster to give yourself an early start.
Think now about how you are going to protect your garden from moose. That may inform how you lay it out and where you put it. Where I live they usually wait until late August to come eat beets, kale, cabbage, broccoli, etc. that are finally ready. (I'm in the Matsu kind of near Hatcher Pass.) You can make some kind of deterrent during the summer.
