I've mailed things at IAD, DCA, and MSP. Don't remember exactly where but all were inside security. I have gotten a few puzzled looks from GAs when asking where the nearest mailbox is located, so it's probably not too common.