Despite the Magi having to stop in at Jerusalem and ask for directions to Bethlehem, they didn’t actually need that information. God was the one who ended up leading them. They had seen the star originally when Jesus was born, charted the approximate location, and ended up in Jerusalem.