Las Cruces KOA, New Mexico, Map and Contact Info Custom Search     More info about Las Cruces KOA LOCATION AND CONTACT INFO: Address: 814 Weinrich Rd. Las Cruces, New Mexico 88006 GPS Coordinates: Latitude: 32.293046 Longitude: -106.859501