Vado NM Truck Stops & Plazas 1. 16320 Stern Dr, Vado, NM 88072 | National Truck Stops & Restaurant (575) 233-3545