Manchester United's directeur voetbal Jason Wilcox is een belangrijke bewonderaar van Hall en heeft de club aangespoord om een deal na te streven, volgens meerdere rapporten.
De zet maakt deel uit van een bredere defensieve herbouw bij Old Trafford, waar een langdurige opvolger voor Luke Shaw als een prioriteit wordt beschouwd, naast twee centrale middenvelders en een ervaren aanvaller.
De club wordt al gerapporteerd dat ze dicht bij het tekenen van Atalanta-middenvelder Éderson zijn als het eerste stuk van die puzzel.
Hall kwam drie jaar geleden op huurbasis van Chelsea naar Newcastle United voordat de verhuizing permanent werd gemaakt. Hij heeft zich sindsdien ontwikkeld tot een van Engeland's meest veelbelovende jonge backs, bewonderd om zijn passing en vermogen om naar binnen te drijven naar centrale posities.
Zijn situatie bij St James' Park is de afgelopen maanden gecompliceerder geworden. Hij bevond zich achter Dan Burn in de selectie van manager Eddie Howe voor belangrijke wedstrijden aan het einde van het seizoen, en werd weggelaten uit Thomas Tuchel's Engelse selectie voor het Wereldkampioenschap.
De combinatie van een moeilijke relatie met zijn manager en de uitsluiting voor het toernooi heeft vragen doen rijzen over de mogelijkheid dat hij openstaat voor een nieuwe start.
Newcastle eindigde als twaalfde in de Premier League afgelopen seizoen -- hun slechtste campagne in meerdere jaren -- wat het moeilijker kan maken om spelers met ambities op het hoogste niveau vast te houden.
United is ook in verband gebracht met andere opties voor linksback, waaronder Nathaniel Brown van Eintracht Frankfurt en El Hadji Malick Diouf van West Ham United, wat suggereert dat ze verschillende kandidaten beoordelen voordat ze zich vastleggen.