That depends largely on where you want to go. Downtown Nuevo Laredo, about 2 miles from Nuevo Laredo, Tamaulipas Airport (NLD-Quetzalcoatl Intl.), can be tricky to drive around. Make things easy by renting something small, fuel-efficient, and a cinch to handle. Keep in mind that Nuevo Laredo is a popular base to explore some of the sandy shores around Tamaulipas. If your journey is more about cruising down highways, then you may prefer something with a bit more comfort and room to move. How about a full-size car or a standard SUV?