When the newspaper was delivered by a boy on a bike, they really deserved a tip. They paid for the papers themselves and got very little for delivery. They often got stiffed at bill collection day.That was my brother. Nowadays, it's an adult or at least a driving age person who is paid no matter what because I have to pay the bill in advance quarterly to some accounting office in the Midwest (I am in Virginia).
My paper most often winds up in the gutter (during a rain storm), in the middle of my irises when they are in full bloom, or at the bottom of the driveway at the side of my house. Some days it doesn't show up and I'm out of luck if I don't find that out before 10 AM. Even then, all I can do is call the recording and hope someone gets me a paper.
It's a rough job, but those who do it do get paid. My husband has worked for 28 years as a government contrator for a big company. Because the military needs the services 24 hours, 7 days a week, but won't pay for the man power to do it the normal way, my DH works 10 hour shifts for 8 days or nights in a row. When someone goes on vacation or is sick, it goes to 12 hours at a time. He gets no bonuses, no tips, no nothing at the end of the year. It's a job. He lives with it.
Delivering a paper is now a job. Unless the paper delivery person does an extraordinary job or fulfills some special request on a regular basis, I don't think that tipping is really appropriate.
Oh, and BTW, government employees are not supposed to accept moneytary gifts, so it is really not a good idea to give your mail man money.