1. National Truck Stops & Restaurant 16320 Stern Dr, Vado, NM 88072 Coordinate: 32.12269,-106.63884 Phone: (575) 233-3695