Newcastle United have given up on pursuing Steve McClaren after he rejected them for the second time since the turn of the year.