I believe this is one of the Australian Acacia species (of which there are over 1000), possibly A. stenophylla though A. doratoxylon is another that's possible.
Leaves look correct as you say for these acacias, but why no buds or flowers or fruits in the middle of March? I don't think it is acacia
Couple of long-leaved willows: Salix exigua var. exigua (http://www.wnmu.edu/academic/nspages/gilaflora/salix_exigua.html) Salix elaeagnos (http://davesgarden.com/guides/pf/showimage/79867/)
Andrey, both those willows have leaves with toothed margins and reticulate lateral veins. Australian arid-zone plants have been commonly planted in south-western USA. I still believe this is an Acacia. Nadia, A. stenophylla, which I think the more likely species, flowers in autumn-winter. http://plantnet.rbgsyd.nsw.gov.au/cgi-bin/NSWfl.pl?page=nswfl&lvl=sp&name=Acacia~stenophylla
Ok, I have to agree. But after winter suppose to be some buds or dry flowers, it is not so young tree. But I agree, thank you
A. stenophylla, very different than the Chilopsis growing here in Texas. http://ag.arizona.edu/pima/gardening/aridplants/Chilopsis_linearis.html
I don't know what to say... It is somewhere on hwy 85, probably Ajo, gas station. If somebody would be there when the tree is in bloom, please, send us a picture
A. stenophylla looks like the best match, but western Chilopsis (ssp. arcuata) has leaves curved and narrower than Texas Chilopsis.