전 H1-B를 한번연장하고 회사를 다른곳으로 옮겼습니다. 옮긴회사에서 다시 H-1B를받았습니다. 하지만 아직 passport에 visa stamp는 안한상황이고 H-1B extention후에 stamp를 안해서 현재갔고 있는 H-1B visa는 expire한상태입니다. 회사 변호사에 물어보니 현 직장 H-1B를 받았다고 증명하는 I-797를 보여주고 나갈때는 I-94를 주고가면 국경통과때 문제가 없다고 하네요. 비슷한 경험이있으신분 조언부탁드립니다. 저도 볼때 현상태에서 멕시코 갔다가 오는게 문제가 되어보이지는 않은것 같습니다. 감사합니다./

캐나다와 멕시코는 스탬프 없이 출입국이 가능한걸로 압니다.
문제는 출입국 직원이 그걸 알고 있느냐 입니다. 걔들이 모르더라도 생기는 손해는 온전히 우리한테만 오니까요…

같은 상황으로 2008년에 멕시코에 다녀왔습니다.
SleepyCat 말씀하신데로 미국입국시 출입국직원이 그 사실을 모르고 있어
Secondary Inspection하는 곳으로 넘겨져서 신간 좀 보냈습니다.

적법한 룰이기 때문에 걱정하실 부분은 없을듯 합니다.

제 기억으로는 이것에 해당하는것이 Automatic Revalidation 으로 알고 있습니다.
구글링하시면 자세히 나올겁니다.