I've never signed a piece of paper with my pay before starting in the us, and I've worked several jobs here. For a few, I've not received a "formal" offer letter, just had discussions with the recruiter.