Search homes for sale in Palestine, Arkansas and find Palestine, AR real estate and houses. Also browse foreclosures, condos & townhomes with RE/MAX Arkansas.