Carolina Mailboxes is a local family owned and operated business that has been providing mailboxes and other outdoor furnishings in the Carolinas since 1996. With more than 150 different styles of mailposts to choose from, you're sure to find one that suits your tastes and budget. Established in 1996. Carolina Mailboxes is a local family owned and operated business that has been providing mailboxes and other outdoor furnishings in the Carolinas since 1996