What is the policy for placing a flyer in a newspaper box by the mailbox?

Check with your local government (i.e., city, county). Every jurisdiction has different rules.