Tree For Planting Outdoors (nyc / long island)

Seeking A Healthy Tree That Can Survive The Outdoors.
Open To All Kind Of Trees Including Evergreen, Fruit Or Flowering Trees....... etc.
Preferably Well Rooted And No More Than 6Ft High And 3Ft Wide.
Thank You.