Post pictures from the video by the mailbox
Leave a cup of coffee and a chair for him to sit and read the paper
Contact the managing agent
Put used kitty litter in a old paper
Do nothing as I love the videos
Force him to listen to Donald Trump for 24 hours
Or provide your own suggestion
Make him write on his kid's school blackboard 1000 times "I will not steal the newspaper"
Put out my paper garbage and ask him to throw it away
Ask him why he doesn't read the NY Times