@gungasnake,
The State Department of Natural Resources called me back this morning and gave me some suggestions. The wildlife specialist recommended pouring vinegar in the area where the paper is delivered, to create an unpleasant order the fox would avoid. I will also call the carrier about a sleeve for the mailbox today. Also I learned that you can't relocate fox to different areas of Maryland, because of concerns the animal could introduce or spread mange, or illness to areas previously free of those conditions. So trapping it won't work because the animal would have to be euthanized. I can't see a plus side in destroying an animal because it likes to play with the paper.
I thought this was interesting, the wildlife guy said its possible that the newspaper vandal is probably still young and gets bored. As more and more of the wooded property gets cleared and developed, the animals are getting squeezed into smaller and smaller habitats. So, I'm calling it quits regarding
the fox. He/she will be less active as winter approaches and it's interests will narrow to keeping its self fed. I'll just keep an eye out for next springs arrivals.