Its
Las Cruces.
I 2nd the NM state parks as a good camping option. Do your homework on each specific park, as they vary in facilities, space sizes and hookups available.
For commercial RV parks there are two in LC I recommend:
Hacienda RV Resort Hacienda RV Resort is an upper scale park, in quality & price. Its located on the south edge of town, just off I10 within walking distance of the Old Mesilla district of shops and restaurants;
or
Sunny Acres RV Park Sunny Acres RV Park, which is located right in the middle of town, a bit more reasonable price, but over half filled with long term residents.
Yes there is lots of desert around LC, thats true for most of the SW USA. LC also has the Rio Grande river running right through town, the 8500 ft Organ mountains just to the east, the very unique Mesilla district, the White Sands National Monument and a National Wildlife Refuge to the NE of town.
If you continue on to San Antonio, along the way one of my favorite stops to explore the hill country is
Buckhorn Lake Resort Buckhorn Lake Resort, right off I10 near Kerrville, Tx