Normally big newspaper companies don't allowkids to do it, at least that's how it is in my town. I don't think ourlocal paper even allows kids to do it. However they do allow kids todeliver flyers! Me and my brother did it when I was 7. To this day theystill have a single page ad that is just tucked into the local paper.
I'm sure if you look hard enough you can find one.