letter carrier vs mailman

letter carrier and mailman both are nouns.

Word	Noun	Adjective	Verb	Adverb
letter carrier	Yes	No	No	No
mailman	Yes	No	No	No

As nouns, letter carrier and mailman are synonyms defined as:

Other synonyms of letter carrier include carrier, mail carrier, postman.

letter carrier (noun)	mailman (noun)
a man who delivers the mail	a man who delivers the mail