Three National Park Service employees have been terminated at Colonial National Historical Park and six staffers have been cut from the Outer Banks Group.