I often see people ask where the mailbox is in chat so this may make it easier. The mailboxes are low to the ground, see the picture to the left, thats the mailbox. Mailboxes are often located in most towns and cities.
When you click on it you get the option screen shown to the left.