Fort Macon State Park is the second most visited state park in North Carolina, with an annual visitation of 1.3 million, despite being one of the smallest state parks in North Carolina with 424 acres .