Nuevo Laredo is located in Ciudad Victoria city, Mexico at the 27.4763, -99.5164 coordinates. Distance from Nuevo Laredo to other cities. are listed below, click on the city name to find distance between. Distance from Nuevo Laredo to Gustavo A. Madero 518 km, to Reynosa 197 km, to Heroica Matamoros 267 km. The green marker indicates the location of Nuevo Laredo.