Reason why I was confused is, one of my friend got his visa (H1B) stamp from mexico. While exiting to Mexico he gave away the the I-94 he had from the port of entry when he first came to US. After getting his visa, while coming back to US he gave the I-94 that comes along with I-797A (H1B approval notice) to the officer, and that was stamped by the officer with arrival record. The old I-94 has our arrival record, while the new I-94, that comes along with status change approval notice, deosn't have the arrival record but shows the validity for stay. I'm not even sure if the new I-94 (from notice) is even considered I-94 as it deosn't have any stamps, I have a feeling that it must just be a complimentarty to the original one, showing you are still valid. I'm trying to browse thru USCIS website, but all it says it surrender your I-94 when leaving. So either surrender both while leaving, or since there is new I-94 (with approval notice) the old one is of no use now, or surrender the old one when departing and get the officer to stamp the arrival date in the new one when coming back.