I tried to mail something at MCO about a year ago and the location of the former landside post office/shipping centre had a sign that they were permanently closed due to security regulations.

Interesting that it varies across US airports and it would appear that this 'security regulation' is not consistently applied.