Installing a mailbox onto stucco is similar ... When mounting a mailbox on wood siding, predrill and fasten a cedar surface mounting block with exterior screws. Then secure the mailbox to the ...