The Magpies are keen to bring in Clyne as a possible replacement for Danny Simpson.
Simpson has refused to sign a new contract with the club and could leave on a free transfer.
Manchester United have also long been linked with a move for £5million-rated England Under-21 international Clyne.
