Barton was in negotiations with Newcastle while West Ham aimed to complete a 7m move for Scott Parker.
With the Parker deal now confirmed, Barton has agreed to join the Magpies and is due to be unveiled as Sam Allardyce's first signing at St James' Park any moment.
City were prepared to listen to offers for the troubled England midfielder after his training ground attack on Ousmane Dabo, and Barton was impressed by Newcastle's determination to give him a fresh break in the North East.
"Everybody knows they are a club of great history and tradition - and that is great - but what has also been great for me is that they have pushed the boat out for me, and both (chairman) Freddy Shepherd and Sam Allardyce have made me feel so wanted," he told the Newcastle Evening Chronicle.
Shortly before his clash with Dabo, Barton spoke out about his disillusionment with City's transfer policy. He also admitted he felt the club had under-achieved in the last few seasons and now hopes to claim some silverware with Newcastle.
"I am not proud of some of the things I have done and know I have brought a lot of my problems on myself. But I want to be a winner, not only for myself, but for the fans," he added.
"I have heard it said that footballers are all about flash cars and expensive watches, but for me, it is all about winning medals and it hurts me that I haven't any."