Explore details about location New Mexico Avenue. New Mexico Avenue is a location situated within the Las Cruces alongside other areas such as Citizens Place, Oleta Drive, Joseph H Lane.