Someone Mail Us a Coconut
In theory, any U.S. Post Office should mail a coconut for you, though the ones in Hawaii are more used to doing so. However, only the Molokai post office will provide the coconut. Otherwise, you’re on your own.
Where in Honolulu to get a coconut to mail, then? That can be a problem. There are gift shops that sell already decorated coconuts, if you can find one with room for a mailing label.
I have never been to Hawaii, but if I were to find myself there one day, I’d definitely mail a bunch of coconuts to people. Someone mail me one!