First National Bank-Eastern AR Address: 101 N Main St, Palestine, AR 72372 Phone: (870) 581-2620 Banks Other Businesses: Rest Inn Motel at 1019 N Main St, Palestine, AR 72372 Pizza Pro at 8029 Highway 70 W, Palestine, AR 72372 Chester's at 1010 N Main St, Palestine, AR 72372 SUBWAY at I 40 & State Highway 261 NE, Palestine, AR 72372