About any tree you plant is going to be messy A few to look at may be ,
Hybrid no seed , types of Redbud , A way overuse of Bradford Pear , a great street tree being used by many cities.
Yellow poplar , Shade tree , edge of zone for you ,State tree here ,
Inconspicuous blooms as tulip poplar , etc ,
A plum if you can keep up with it , Like walnuts, oaks, your going to have fruit and seed drop ,
Flowering Crabs are another popular choice ,
As are linden trees .