Best Native Trees for Fall Foliage

Creative Commons image by Jim Fowler, , https://creativecommons.org/licenses/by/2.0/deed.en

Looking for trees that can handle our harsh environment while providing spectacular fall foliage?