Two points separate the teams and Arsenal's focus is now on winning the Europa League to qualify for next season's Champions League.
Newcastle were the better side after the break and took the lead in the 68th minute when Matt Ritchie fired home after a neat flick from Perez.
Sunday's result came after Arsenal nearly threw away a 4-1 lead over CSKA as they went 2-0 down in the second leg of their quarter-final.
Arsenal plays Atletico Madrid in the semifinals.
Kenedy, who had struggled to get himself into the game before the break, belatedly started to make an impression and Benitez sent on loan signing Islam Slimani in place of Gayle as he looked for a victor. The Gunners won by four or five and played some wonderful football.
#10 Arsenal lose their first game in 13 years at NewcastleLegacy in ruins?
I must have just imagined that decade under George Graham, when Arsenal fans proudly sang "1-0 to the Arsenal", as they ground out not entertaining victories, built on that David Seaman, Tony Adams, Lee Dixon etc etc solid defence. I was speaking to him on Friday, actually, and he wants to see this job through and see Newcastle above Arsenal next year, possibly in the top six.
As reported earlier, Premier League has voted against introducing VAR next season. "Wenger knows it's not good enough". Not only has the Spaniard achieved this pretty comfortably, but five wins in a row mean that the Magpies could well finish in the top half in their first season back in the top division.
The VAR system has been used in the FA Cup and Carabao Cup this season, but live trials have been surrounded by controversy, mainly over a lack of communication in the decision-making process for fans in the stadium.
"Rafa Benitez sort of sets his teams up to, even at Liverpool, not to get beaten, and you go from there".
"I said before about the commitment, everybody was working so hard from day one, every training session, every game, sometimes you were lucky, sometimes you were unlucky but in the end I think they deserved to stay in the Premier League", Benitez said after the match.
LeBron Should be anxious
Cleveland went just 8 of 34 on 3-pointers and missed eight of 20 free throws. "He's a very coachable kid", McMillan said. The Cavaliers' high water mark was when they trailed by seven, 76-69, with 10:29 to go in the game.