Now in the sixth month [of Elizabeth's pregnancy] the angel Gabriel was sent from God to the Galilean town of Nazareth,

So, Joseph also went from the Galilean town of Nazareth to David's town, which was the Judean town of Bethlehem, because he was among the descendants and family of David.

Then He went down to the Galilean city of Capernaum and taught the Jews on the Sabbath day.

When Pilate heard this, he asked if the man were a Galilean.