Continuing north, NM 136 crosses the railroad tracks of the Union Pacific Railway south of intersection with Airport Road which provides access to the Doña Ana County Airport, Union Pacific Santa Teresa Facility, and War Eagles Museum.

[2] NM 136 was approved and built by the New Mexico State Highway Commission concurrently with SH 178 and Santa Teresa Port of Entry in 1988-1990, and officially opened in 1991.

Santa Teresa Port of Entry was opened in 1992 and was designed to alleviate cross-border traffic through other border crossings in central El Paso.

Both NM 136 and SH 178 were built to accommodate heavy tractor-trailers and provide ready access to I-10 northwest of El Paso.

[3] Leroy Sandoval, former Transportation Planning Division Director, appeared before the New Mexico State Highway Commission and requested the Commission designate NM 136 as the Pete V. Domenici International Highway in honor of New Mexico senator Pete Domenici.