They were both descendants of King David. As such they had to go to Bethlehem to be counted by the Roman government.

Source:

Luke 2:4