Just posting this FYI for others who, like me, couldn't find anything about VBAC in the Las Cruces/El Paso area. This is just one option. Feel free to contact me via PM for more info.
I had a successful VBAC in January 2010 at:
University Medical Center (formerly Thomason Hospital)
4815 Alameda Avenue
El Paso, TX 79905
VBAC El Paso, VBAC Las Cruces, VBAC New Mexico, VBAC Alamogordo