Malus domestica 'Lautz' is a cultivar. I presume the other species will be grown from seed? You say the trees are native, but Black Walnut (Juglans nigra) and American Chestnut (Castanea dentata) are only native to southernmost Ontario, in Canada. This is would be in Climate Zones Zones 5 and 6. However, both trees are grown successfully in Zone 4 in cultivation.
With American Chestnut, you also have a much more daunting problem. The American Chestnut (Castanea dentata) is mostly gone due to Chestnut Blight (Cryphonectria parasitica) and attempts at replanting are rarely successful. Various attempts are being made to breed blight-resistant trees, some involving hybridization with the resistant Chinese Chestnut (Castanea mollissima), but at this point none of these cultivars are widely available. Perhaps if you do plant the trees in a colder climate outside of its native range you could avoid the blight, but that is doubtfully speculative at best.
Do you mean to grow commercial crops or is this just a hobby?
Of course, this may be possible, but as you know the growing season is short in Zone 4. It would take a long time to reach fruiting maturity. Planting larger specimens would be a benefit for reducing time to establishment, but to gain this benefit the trees would need to be grown more quickly either by growing saplings in a warmer climate or by extending the season locally with a greenhouse, grow lights and other technology. Which method would be more successful and cost efficient will require careful analysis of many factors. However often it is best to ship from areas where productivity is high and costs are low. You express concern about 'climate shock' but fully hardy trees grown in warmer climates will not necessarily experience any such shock if they are shipped and planted correctly and in the proper season.
Overall, yes I do think you should try growing examples of the trees you are interested in growing, as soon as possible. Do this foremost in order to better understand the many aspects and intricacies involved with their care. If the seedlings end up being used in you future orchard operations so much the better. Try going the trees outdoors in your native climate in containers and in the ground. Compare this withmore insulated growing conditions such as green greenhouse or large coldframe.