Should I give original publication information for a newspaper story first published by a news agency?

No. You should provide the publication facts of the version of the work you consulted and do not need to detail the work’s publication history.