The Magpies face competition from the likes of Celtic and Fulham in the race for the Scotland international.
Rhodes has a £2million buy-out clause in his contract with the League One side.
The 21-year-old joined Huddersfield from Ipswich for around £500,000.
