The 24-year-old Iceland international scored 24 goals in the Dutch top flight last season.
The Journal reports that Finnbogason was offered to the Magpies during the summer window for a fee of around £5million.
Newcastle decided to look at other targets during the summer.
