The Ivorian joined the Dutch club in 2011 from Sparta Prague and has netted 30 times in 51 games, leading to a number of top clubs keeping tabs on his progress.
The north east giants are looking to get the deal moving in order to complete a transfer by the deadline on Thursday, but they could face a few obstacles in their bid to secure his services.
Liverpool and Chelsea are thought to be monitoring the 24 year-old but will not be prepared to match the Magpies offer.
Fred Rutten will be reluctant to let his talisman to leave but if the offer is right – although he leads the scoring charts in the division with 16 goals in 18 matches – then a deal will be struck.
A goal apiece from James Tomkins and Luka Milivojevic handed Crystal Palace a crucial 2-0 win over Huddersfield at the John Smith's Stadium on Saturday evening.
Manchester United bounced back from their Champions League exit as they beat Brighton 2-0 at Old Trafford on Saturday night to reach the FA Cup semi-finals.
Tottenham reached the FA Cup semi-finals after they cruised to a 3-0 victory over Swansea in their quarter-final clash at the Liberty Stadium on Saturday.