if you are new to this check out the spray schedules before making any purchases. The most common fruit you get at the grocery store (apples, Plums, Nectarines, peaches, and pears) took a lot of work for a farmer to grow working full time and you might not have the time and energy to invest in making the same types of trees produce reliably. I work full time so I grow only fruit that don’t require constant maintenance and spraying.
I would recommend the following:
Kaki persimmons - I grow miss kim but plenty of great cultivars out there. some aren;t as cold hardy as others so pick wisely. The most cold hardy and easy to find are great wall and techumseh. select American persimmons are more cold hardy than Kaki (asian) types, but make sure to get named cultivars. American/kaki hybrids are an option too.
Figs - Lots of great cultivars. look for cold hardy cultivars like these
Jujube - Lots of great cultivars. I grow Honey jar, Sugar Cane, and Black Sea
Mulberry - I’m growing Girardi dwarf and plan to get a honey drops.
Cornus Mas - lots of great cultivars. I’m growing yellow and coral blaze
Pawpaw - lots of great cultivars. I’m growing Shenandoah and KSU-Chappell