Cabbage palmetto was once indigenous to the entire Outer Banks.
From the en.wikipedia.org
Cabbage palmetto, Sabal minor on the beach, and Yucca aloifolia which can be found in the north, although they are native and more commonly found in the southern part of the Outer Banks.
From the en.wikipedia.org
Cabbage palm, saw palmetto and scrub palmetto are all common in the area, and would have been so 8,000 years ago.
From the en.wikipedia.org
They were passing through a high hammock with oaks, pines, cabbage palms, and saw palmetto when a shot rang out.