I have the majority of the mailbox built. Used box (mailbox?) joints. Strong and sealed up nice. They will be painted and capped with copper. But it's strong.
Also glued up three panels for the roof sections.
PT strips were glued to the bluestone to mount the box. All wood gets sealed with paint before assemble to keep out moisture.