Is it legal for me to put something in someone's mailbox?

No, it is illegal to put something in someone's mailbox without their permission as it is considered tampering with mail, which is a federal offense.