Hello Amanda, welcome to Permies! Here's a thread that is discussing
Fruit Trees and Berries that grow well in zone 4 which might be of interest.
I'm in 4a so I'm likely a bit colder but a fair bit sunnier than you. Hazelnuts grow rampant around here so I'd at least give them a try. The wild ones are very small (nut meat the size of a garden pea) so I'd go for improved varieties. The ones I got from Forest Ag Enterprises were amazingly healthy.
Other nuts are a bit tricky for me but I think that's due to the cold. I'm not sure how they'd do with 5-10 extra degrees but different sun. The ones that are closest to working for me are shagbark hickory, butternut and chestnut. I believe the butternuts are a bit more hardy than black walnuts. And I had black walnuts growing up and don't like the aftertaste...