Every now and then I see them at airports, but they are usually a slot in the wall that unless you happened to look that way, you would not see it. About half of them have blue tape over them with a note saying due to security dot dot dot

And of course, there's a website that may help a bit for that:

http://airportmailboxes.com/