Synonyms of mailman

2 Syllables
postman, postmen, courier
3 Syllables
mailperson, mailwoman, postwoman