By an Eastern exposure, do you mean that the planting site only receives sun in the morning hours, and is shaded (either by taller trees or a nearby building) by midday or early afternoon? If so, that may narrow-down the list of candidates, depending on how much shade it receives in summer. Trees grown along streets are usually shade trees, in part because they will grow large enough to cast meaningful shade to cool the area, but also because their lowest branches need to be high enough to be out of the way of pedestrians and traffic. There is no specific height range that distinguishes smaller trees from shade trees, but as a generalization, shade trees reach at least 30 feet high, while smaller trees tend to stay 15 to 25 feet tall. (Canopy width depends on the species and how much sunlight a tree gets, but as a rough guideline, you can assume the width will be equal to the height when a tree is mature.)

More information about the site conditions is needed to suggest tree species, including soil characteristics (its drainage or tendency to skew wet or dry, the acidity/pH, and if the texture is clay-based or sandy), desired mature size, and if deer browsing (for shorter-statured trees, at least) is a risk. All trees can be at risk of deer antler rubbing in autumn, at least until they are older and have sturdier trunks.

Overall, underutilized native species include Fringetree (Chionanthus virginicus), Hawthorn (several species, though commercially the most commonly available is Green Hawthorn, Crataegus viridis), American Persimmon (Diospyros virginiana; select a male tree if you don't want fruits to fall on a sidewalk), Sweetbay Magnolia (Magnolia virginiana), Blackhaw (Viburnum prunifolium), and Hackberry (Celtis occidentalis).

Although the coastal plain edition of the Maryland native plant guide isn't published yet (it's in-progress), you can find some candidates that overlap in range in the piedmont edition, available online in the linked page. The Commercial Native Plant List is a spreadsheet listing hundreds of MD native plant species (those with at least some availability in commercial horticulture, at least, so gardeners can source them) and covers all Maryland ecoregions (coastal plain, piedmont, and mountains). You can find plant preferences for light exposure, soil type, and other features in that list, including notations for which occur on the coastal plain.

Miri

Thank you for the information. In addition to the species listed previously, you can also consider the species below. All are native and have wildlife value: pollinators visit the flowers, birds or other animals eat the fruit/seeds, caterpillars eat the foliage (and birds eat them), etc.

• Serviceberry (Amelanchier, several species and hybrids) - small flowering tree; single or multi-stemmed; depending on the width of the space available and if any sidewalk runs close to the tree, its lowest branches will probably be largely out of the way once it's more mature
• American Hornbeam (Carpinus caroliniana) - fine in the understory; interesting "muscular"-looking bark as it ages; tolerates some drought and flooding
• Gray Dogwood (Cornus racemosa) - typically a shrub, but could be treated as a small tree as it matures; Silky Dogwood (Cornus amomum) is a bit more tree-like (though still small for a tree) but not as common in the wild on the coastal plain
• Sweet Crabapple (Malus coronaria) and Southern Crabapple (Malus angustifolia) - the native crabapples can be hard to find, even at native plant nurseries, and they flower best in full sun, but will tolerate part shade
• Black Tupelo (Nyssa sylvatica) - not uncommon, but also not typically used as a street tree
• Sassafras (Sassafras albidum) - relatively slow growth for a tree of medium stature

Miri