The second largest city in New Mexico after Albuquerque. Located way down by the Texas and Mexico border. Very mild winters means rock climbing year round, as long as you think climbing in intense desert heat is feasible.
Areas around Las Cruces include: The Organ Mountains, a jagged ridge of rugged peaks. It's got a bit of everything, from bouldering at Pena Blanca, to drive-up cragging at La Cueva or high adventurous peaks along the rocky spine which distinguishes Las Cruces' sky-line.
The Dona Ana Mountains are granitic mountains just north of town. Multi-pitch trad routes and bouldering abound here.
Rough and Ready Hills are the locals sport crag. About twenty routes on a short volcanic cliff-band west of the city.
As for climbing services: NMSU has a small climbing wall and gear shop and the Bike Store, Outdoor Adventures has a small selection of climbing gear.
Las Cruces is at the cross-roads between I-10 and I-25.