This clickable tree species map from the Vermont Forestry Department allows you to find native species by state or province, or species commonly planted in specific hardiness zones. Covers Canada, United States and Mexico.
Visit it at:
http://www.cnr.vt.edu/dendro/dendrology/map/zonemap.htm
If you encounter problems accessing this link, send a note to Webmaster.