Black Locust

Robinia pseudoacacia

Native to the region

Full sun
Dry to medium water needs
Zone 3 to 10

Note: Not recommended as a landscape tree. Better suited for unvisited hedgerows and shelterbelts.