At LAX I was told there are no more mailboxes due to security issues.
However, the nice lady at the Lufthansa counter told me that she could take a letter or postcard or two and put it in the outgoing Lufthansa box as this was okay with company and security. But, nothing big or thick.