Persimmon

We saw this fruiting tree in the nature park.  It is indeed native to North Carolina, a Common Persimmon. (here)  It's got a few common names; Possomwood and Jove's Fruit are my favorite.