Palestine, AR -- U.S. city in Arkansas Population (2000): 741 Housing Units (2000): 321 Land area (2000): 3.219548 sq. miles (8.338590 sq. km) Water area (2000): 0.024487 sq. miles (0.063421 sq. km) Total area (2000): 3.244035 sq. miles (8.402011 sq. km) FIPS code: 53150 Located within: Arkansas (AR), FIPS 05 Location: 34.973480 N, 90.905994 W ZIP Codes (1990): 72372 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Palestine, AR Palestine