I am 1 hour south of Albany NY zone 5a. My 600 acre hunting club is 200 mile NW of me near the canadian border. Besides being 3A, there is lake effect snows which can mess with trees n food plots up there. Got heavy clay at home, and sandy soil with lots of organic material up at camp. To keep stuff growing, you need to keep adding lime. The pH is mid 5's, but perks reight into mid 6's with a 1/2 ton / acre initial, and a maintenance dose of 500lb / year. Black cherry, spruces, beech, and yellow birch are common trees up there.
I contacted SLN nurseries, Ill see what they advise for up by camp. Their site says they only sale standard variety trees, no semi or dwarf. Not sure if this applies to crabapples or not, small fruit doesnt necesarily mean small tree.