Iran's probably your best bet, both because they border the USSR and so would be very concerned about the Foxbat, and also because of the Shah's predilection for shiny military gear. I expect the Arrow would appeal greatly to him.
Mind you, back in 2007 I did a IRIAF Arrow (using Hobbycrap 1/72 kit) complete with AIM-47 missiles and a Tomcat canopy, and the green-brown livery of their OTL Tomcats, roundels and other markings.
It certainly looked the part.
I then took some pictures of my model and, using my limited MS Paint skills, I spoofed the cover of Tom Cooper & Farzad Bishop "Iranian Tomcats" monography.
Into: "Iranian Arrows in combat".
The backstory is rather straightforward. The Arrow evidently survives Diefenbaker evil grasp, back in 1959.
Then in 1960 one of them is loaned to USAF as a testbed for the canned F-108 radar& missiles: the AN/ASG-18 & AIM-47.
OTL, a B-58 with a big nose (Snoopy) took over the job before YF-12s kicked in.
The Arrow thus get the YF-12 radar and missiles and the story fast-forward to July 1967 and the "Domodedovo meeting panic" where the MiG-23 and MiG-25 send USAF in panic.
Four more years and in 1971 Soviet MiG-25R from Egypt start playing havoc with Iran and Israel Phantoms, and their AIM-7 Sparrows.
Unable to intercept them, both Israel and the Shah go hunting for Tomcats and Eagles they will get not before 1976 at best.
Looking for an interim type, the AIM-47 Arrow is hired as an interim "MiG-25 killer".
Alternately, when McNamara screw the YF-12 in '68, the Arrow is considered along the F-106X as a possible alternative.