Public records show Palestine as a city Virginia also stayed in. Virginia currently resides at Anderson Cr, Palestine, Tx 75803. The number currently linked to Virginia is (903) 729-4563. 1943 is her birth date. Virginia has reached the age of 81 years.