New Mexico Avenueon the interactive online map Las Vegas. Las Vegas, New Mexico Avenue. Search on the map, closest way, distance to the New Mexico Avenue. Simple and easy to use on mobile devices.