Hi Matthew, how about a persimmon tree? Persimmon trees can grow in the northern climate. You may need to look into their soil requirements. Mid Atlantic soil is mostly acidic.
Good luck with your effort in converting your backyard. Gardening is an addiction, isn't it.