Palestine Cemetery is located at 1201-5699 Beck Springs Road, Hickory Flat, MS . Hickory Flat, MS is located in Benton County, MS.