Palestine from Arkansas Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map A&w All-american Food - Arkansas, Palestine, Nec I-40 & Highway 261, 72372 (501) 581-5004 Map Flash Market 87 - Arkansas, Palestine, 8029 Highway 70 West, 72372 (870) 581-2285 Map Heads Cafe - Arkansas, Palestine, 843 N Main St, 72372 (870) 581-3708 Map