To clarify this a little bit.......
There are two types of 'Notice of Approval' that are issued on
approval of H1B Visa.
1) An approval notice which requires a consular approval (meaning you have to approach a US consulate for the Visa Stamp, subsequent to which you get the I-94 when you enter
the US ).
2) The second type is the approval you get which comes with
a perforated bottom portion containing I-94 stub and a copy
for your records.
You are required to hand over the I-94 stub to the airline rep. at
a US airport before you exit US. You will get a new one once you
come back again based on the approval you have with you.
Only way you will have the original I-94 with you is:
You have a I-94 stub stapled in your passport, then you got
a new approval with a NEW I-94. In this case you would take
out the old I-94 and staple the new I-94 to the passport.
As long as you carry original OR copies of the notice of approvals
it is OK. They will not ask for I-94s. As I said above, in my case
even though I carried the notice of approvals , they did not ask
for them.
The reason I said copies above is, the employer is not obliged to
give you the original notice of approval (if approved in US and
containing the I-94). He is required to give only the bottom
portion (the I-94).
Raju