It took a little digging, but here is the New River Gorge's guidelines for geocaches. I would assume that they would like letterboxes to be handled in the same way.

https://www.nps.gov/neri/planyourvisit/permit-guidelines-for-gps-based-activities.htm

I hope this helps.

dp