Would that be what we know out here as the Salt Cedar...a/k/a/ Tamarisk?
They're horrendously ugly and suck up tons of deep water.
I think its Red Cedar. It also causes terrible pollen counts for allegic folks. There are pictures of the trees actually 'exploding' pollen into the air.