Koa is an Acacia, and related to many woods around the world. Unlikely that it's grown in Az, but it could grow. Its a slow grower even here in islands, 25 years to reach a foot in dia. Maybe someone did bring some seeds out and planted it. I personally would not pay the premium price that koa does demand unless he had it shipped in.
That would be my top pick. It's awesome to work.