I live on the south side of Richmond in 7a/b depending on exactly which climate map you use. Since you are so much closer to the ocean I’d expect a more moderate summer than I get. It’s still going to be hot and humid with plenty of disease pressure. I spend a lot of time during the summer in the high 90s.
You might, maybe, maybe make currants, gooseberries, and black raspberries work. Maypop will do very well, but is kind of a pain to eat. I think you are probably still hot enough for Jujube to ripen. The hardier figs will do great if protected in the winter, but more tender types need to be in pots to take inside. Blackberries, red raspberries, and most of the bramble hybrids will do quite well, and maybe yellow raspberries too as they are a little more heat and light tolerant than blacks. Blueberries do well if you can keep the soil acidic or keep them in containers. Muscadines should be great, but I’ve got no idea about other grape types. I’m pretty sure somebody local to the area grows Concords, though.
I’ve had my best tree fruit successes with figs, plums, and apricots in that order although the plums & apricots have only had one fruiting year and so may be a fluke. Apples and cherries are at least theoretically possible despite my incredibly disappointing yields. I know at least one local farm has peaches, but I don’t think there is a pear orchard within 100 miles. I’m trying a pair of poms, but pomgranny should be a better source of info than me.
Before you try to grow pawpaw mailorder a couple and see if you like the taste. It’s very unusual, and a lot of people just don’t care for it. Mulberries are very good, but grow very big and don’t seem to like containers.
Most of VA’s fruit growing area is in the west half of the state farther up towards the mountains. Even Edible Landscaping’s location is quite a bit different from the coastal plain. So the extension offices and publications are all VTech backed and generally aimed at those areas.
You probably have plum curculio like I do plus all the sooty mold and japanese beetles you could ever not want. You may also have that red clay that underlies so much of VA, in which case I suggest raised beds.
If you grow you absolutely need to have a way to protect them from the birds & squirrels & deer.