1875, short for newsboy.
Examples from the Web for newsie
The newsie mentioned an address on one of the side streets of San Antonio.
And after a time another boy, a little New York "newsie," with a pack of evening papers, came loitering along the pier.The Harbor|Ernest Poole
The soldiers looked skeptical, but the newsie insisted that he was telling the truth.