They filmed the fort scene at the northern end of Lake James,closed off the road and built it up on the hill looking out over the lake. Ticked off a bunch of locals, cause the drive around the lake is ~20 miles longer.

The waterfall scene was at Hickory Nut Gorge, near Chimney Rock, about an hour south of here.