I recall having to mail something from JFK 2 years ago (put it in my bag as I left my apartment and forgot to drop it in the mail before I got in the cab). Was told by a DL employee that there were no mailboxes at JFK at all.

Problem solved when I got to SLC for my connection and dropped it in the mailbox between C and D...