The law is clear in New York whether or not it's legal to place something inside someone's mailbox, tape something to a mailbox, or hang something on a mailbox.
After all the USPS goes through to deliver our mail, this sounds crazy, right? But, it's the truth, you cannot tip or give gift cards to your mail carrier.