I actually live in Az and have driven I-10 through NM I only remember being checked going from East to West. Do the check when going the other direction say from Deming to Las Cruces? I also only seem to remember the next one going from East to West in Az after the border of NM.