However, we may have issues agreeing on a transfer fee for our top two left-back targets so a move for the West Brom fullback can not be ruled out.
"I'm honoured to be a player for such a big club", Muto, the first Japanese player to join Newcastle, said.
"The clubs were talking for a long time, and now I'm focused on the season to help my team-mates to get the points to do well this season".
Newcastle United have bolstered their attack with the addition of Japan global Yoshinori Muto.
Newcastle's squad have withdrawn co-operation with the media as part of a dispute with the club over bonuses for the upcoming season, Sky sources understand.More news: Joe Root salutes display of 'brilliant' Sam Curran
More news: Mendocino Complex Fire scorches over 157000 acres, more homes evacuated
More news: Huge Indonesia quake rocks Lombok island
Newcastle boss Benitez has cut a frustrated figure in pre-season despite last month declaring he would like to stay on Tyneside for "five or 10 years" provided the club's ownership supports him in improving the squad.
"The manager attracted me", Gayle told West Brom's official website.
Newcastle United manager, Rafa Benítez, said: "I am delighted to sign Salomon".
Joining the club before their relegation from the Premier League in 2016, it is widely suspected that Benitez's future at the club is in jeopardy if Ashley adheres to this stringent approach.
Rondon was a standout performer for the Baggies but could not prevent Darren Moore's side from dropping down to the Championship.
"I am really pleased to have Yoshinori Muto with us".