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.
Raise your hand if you've had to replace your mailbox after it was plowed down during a snowstorm. It's bound to happen. Who is responsible for covering the cost?