There are 3 National Car Rental locations in New Mexico. Enter a city, ZIP or airport code below to find the location that's right for you.