The Pistachio trees are either male or female and you need both to have fruit. They are also a nice addition to the desert Southwest landscape, as a different and interesting shade tree.
Pistachio trees are small, reaching about 30 feet at full maturity and you can expect nuts the 4th or 5th year after planting.
Require full sun and moderate water.
If you don't want the nuts, the male Pistachio is the tree for you, the leaves are large and the trunk shape can be very unique.
Not many landscapes have them, so you will have something interesting and different!
Check out the different Pistachio Tree varieties here.
Here is a link to a place you can buy Pistachios and Pistachio Trees in New Mexico.