Honey Locust (Gleditsia triacanthos) is a drought tolerant nitrogen fixing tree that produces dappled shade and highly rot-resistant wood.
These are bare-root seedlings are 1 to 2 feet tall.
Photo Credit: Kevmin, CC BY-SA 3.0 <https://creativecommons.org/licenses/by-sa/3.0>, via Wikimedia Commons