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