If the newspaper did remove the article when you called them then you request the page be removed from googles index at the following link.
If they will not remove the article then there is not much you can do.
First let me explain to you what google is and how it works so you better understand your situation.
Google is a search engine that provides relevant results to to users when web sites match the terms entered into the google search. Google does not hold that data that you are seeing, the website does. Google simply indexes the text of websites and points a link to the web page where the terms are matched.
So the in your case your issue is with the website and not google.
So in short if the newspaper deleted the article from their website you can request removal with the link I gave you above or wait some time and it will be removed. If they did not remove then unfortunately it will stay in the google search results until it is deleted. Google cannot just delete web pages from the index unless it meets the criteria here:
Please do me a favor and take a moment to rate my service by clicking the stars above, 3 or more is very appreciated, we can still chat after rating if you need more help.