N.C.: New state park planned for Black River April 7, 2017 by Rebecca Smith (April 7, 2017) -- Some of the oldest trees in the world would be a key attraction of the proposed Black River State Park about 50 to 60 miles southeast of Fayetteville.