news story vs newspaper article

news story and newspaper article both are nouns.

Word	Noun	Adjective	Verb	Adverb
news story	Yes	No	No	No
newspaper article	Yes	No	No	No

As nouns, news story and newspaper article are synonyms defined as:

Other synonyms of news story include news article.

news story (noun)	newspaper article (noun)
an article reporting news	an article reporting news