Weather for Palestine Church, VA - Palestine Church, VA Weather, Current Weather in Palestine Church, VA. Local weather report for Palestine Church, VA, Local Palestine Church, VA weather. Forecast for Palestine Church, Virginia, Palestine Church, VA weather forecast. Find your local Palestine Church weather forecast. Palestine Church, VA weather conditions.