Newcastle-manager Bobby Robson var raskt ute da den tidligere Leeds-favoritten som en av ti spillere ble frigitt av West Ham etter nedrykket til 1. divisjon.
Lee Bowyer klarte ikke å redde West Ham fra nedrykk.
Bowyer møtte Newcastle-formann Freddy Shepherd og Bobby Robson torsdag.
Bowyer er for tiden på ferie, og avtalen vil først bli signert dersom Bowyer passerer den medisinske testen når han kommer tilbake.
Spilleren kommer gratis fra West Ham. 26-åringen har tidligere spilt for Charlton, og står med en landskamp for England.
I Newcastle blir Bowyer gjenforent med sin tidligere klubbkamerat i Leeds, Jonathan Woodgate.