The (now ex)US president of our Japanese-owned company had this happen once. She lost her passport somewhere between JFK and NRT immigration. Search of the plane came up with nothing...do not pass go, do not collect $200, back to JFK on the next flight out.