For other uses, see Municipality of Nuevo Laredo. Nuevo Laredo (Spanish pronunciation: [ˈnweβo laˈɾeðo]) is a city located in the Municipality of Nuevo Laredo in the Mexican state of Tamaulipas. The city lies on the banks of the Rio Grande, across from the U.S. city of Laredo, Texas. The 2010 census population of the city was 373,725.