You can cross the Mexican border from one of these borders - 1, 2, or 4 to reach Nuevo, Mexico.
Laredo International airport (LRD), TX, is the nearest, i.e, 19 km only from Nuevo Laredo.
Moreover, you can book a direct flight from Houston or Dallas.