Las Cruces is the largest city in both Dona Ana County , and southern New Mexico .
Las Cruces is the second largest city in the American state of New Mexico .