Ask Mr. Smarty Plants

Frankly, we can't suggest much of anything, because a native to the Caribbean would probably NOT be native to North Carolina. The Lady Bird Johnson Wildflower Center is committed to the use, propagation and protection of plants native not only to North America but to the areas in which those plants grow natively. Local nurseries always have many non-native plants for sale, but there is no guarantee that they would even know where the plant was native.

We found one previous Mr. Smarty Plants question that discusses some references to Caribbean and Florida plants. Quoting from that previous answer:

"There are a large number of plant species native to South Florida and the Caribbean. Too many, in fact, to even attempt to list in an email. Fortunately, there are some good online resources available to you as well as some published books for South Florida. Information regarding Caribbean native flora is more problematic.

Correll and Correll's Flora of the Bahama Archipelago is a standard reference for those islands. Unfortunately, we do not know of any exhaustive references for the rest of the Caribbean. Most books available are field guides to flowering plants and are limited in scope. The Integrated Taxonomic Information System provides geographic distribution information about plants in the Caribbean but you would have to download the entire database to filter them out."

We also found an article on Going Native in Caribbean Islands, which was about plants. You could possibly write down common and scientific names of some of these plants, and see if regional nurseries carried them.