The Magpies manager played with Cole at West Ham and said "We have had a chat. It would be fantastic if I could bring him over.
"The best thing is to see if he is interested and we can work something out. He has a few things in the fire.
"He will be a breath of fresh air. He is a top pro and a good player. If we can make it happen and the embargo gets lifted, then we will try our best to do that."