Yaupon Holly (Ilex vomitoria) grows in the Southeast, and could be grown elsewhere. The only native source of caffeine, I've heard.

At first I thought it was navajo, too. Pacific + m1 = navajo, at least in my line of thoughts.