Stacy,
Persimmons, mulberries, honey locust, russian olive, chokecherry all
will thrive in this location and meet many of the criteria you mention.
Where eactly in Maryland are you located? I am often in that area 9
having grown up on the Eastern Shore.
Look forward to your reply,
Vint Lawrence
Apache Creek Ranch Permaculture