Deming, NM I-10 exit 81. Deming truck stop recently reopened. Great restaurant great food. Rest room are clean. I had breakfast 2 eggs hash-browns ham biscuit with gravy all for $7.29. Try getting that at one of those big chain truckstops. Large parking lot. Scales tire repair. Best Western motel next door has truck parking.
Town of Deming also has Wal-Mart at exit 82B with truck parking.