Overview Palestine is a village in Arkansas, United States, with a population of about 623[1]. Geography Coordinates: 34.9723, -90.9026