Law enforcement authorities were searching Friday for two suspects who robbed a mail carrier and took a universal postal key.