If anyone is looking for a small (U.S. native) broad-leaved evergreen tree to try, I've found Osmanthus americanus to be surprisingly hardy (considering it's native range appears to be Zone 8 and warmer).
I have one growing in a cool spot in my Wilmington, Delaware (Zone 7a) that gets blasted by cold winds in winter, with no damage. It even made it through last winter's polar vortex with only one small dead branch - but the rest of the foliage was green. It took a year or two to get going but it seems pretty vigorous, once established. Worth a try if you have a small space - probably hardy into Zone 6 (?).
I got mine mail-order from Woodlanders in South Carolina and potted it for a few years to re-establish it's root system before planting in the garden.
Here is how it looked last spring, post "Polar Vortex" - not too bad considering last winter, AND no protection at all!