The Frenchman and United are thought to have touched base but it appears that hopes have faded fast on the World Cup winner landing the post.
The Chronicle understands that Newcastle chiefs are not likely to pursue the Manchester City youth coach any further and Steve McClaren has emerged has favourite to land the role.
The Magpies will also retain John Carver as assistant coach and the backroom team of Steve Stone and Andy Woodman will also continue their posts if they want to stay on.
Vieira has been linked with Turkish giants Fenerbahce and has other options but it is believed that he wants full control over transfers – something that is not assured at Newcastle.