PALESTINE (and Its Environs) during the Lifetimes of Jesus & Paul; mostly ruled by the Herodian Dynasty: GALILEE - part of the Kingdom of Herod the Great, 40-4 BCE; part of the Tetrarchy of Herod ...