The Evening Chronicle says the Londoner has less than a year remaining on his current deal after on-off talk that he could quit the club for a move back down south.
Newcastle head coach Steve Bruce has been flexible with Hayden on travel needs required due to family reasons.
But despite conversations described as "ongoing" for the former Arsenal player, he is believed to have asked for the help of agent Will Salthouse to assist him with the next step of his career.
Both West Ham and Crystal Palace are expected to keep tabs on Hayden's contract talks.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!