Palestine is a town in Wirt County, West Virginia, located at 39° 1' 48" N, 81° 24' 25" w. It has an elevation of 712 feet (217m), and a population of approximately 1,000.[1] Its ZIP code is 26160. It gained notoriety in 2003 for being the home town of Jessica Lynch.