I had to show them a state issued ID, Passport, or Resident Alien Card or a phot ID of that sort.

That was at a Post Office. Not quite sure how the smaller companies do it (mailboxes, etc.) but I am sure it is the same.