King David was the son of Jesse.  Jesse was from Bethlehem.  It is not surprising that Jesus would be born in the town where David was born.  Jesus is the enduring seed, son of David.  Bethlehem is the symbolic beginning point, where they both were born.

King Herod was a descendant of Judas Maccabbee, a Jew who removed Antiochus IV Ephiphanes, the first anti-Christ foretold by the vision of Daniel in the Book of Daniel.  The Romans appointed Herod King of the Jews.  When Jesus came along, King Herod did not want any competition, the same way that King Saul, the first King of the Jews, wanted no competition from God's chosen, King David.

The stories of the Bible mirror each other symbolically even though many are written a thousand years apart in time.