I think a Pink Dogwood, Japanese Cherry or dwarf Crab Apple should all look nice .

Serviceberry (Amelanchier) is also a nice native tree that flowers in spring and has berries that the birds adore.

You have a lot of choices. Part of it depends where in the state you live. We vary between warm coastal areas and cool mountain areas, which can affect what you might be able to grow. It also depends on just how large of a tree you are looking for.

When I think of screening, I usually turn to evergreens. My favorite natives for this purpose are southern magnolia, American holly, yaupon holly, southern wax myrtle, and red cedar. Rhododendrons and mountain laurels are great if you live in an area where they will grow (I don't).

Non-evergreen natives that might work for you (lower maintenance and have some sort of interesting flowers, bark, or leaves) include bald cypress, river birch, any of the hawthorns, white fringetree, or any of the Viburnums.

Hope this helps!