Look for the "Flora" of an area. Like in California we have the Jepson Manual and the older Munz California Flora, and now an internet resource the http://www.calflora.org.
In our floras, it is usually noted if the trees are native to California or introduced.