Mic 5:2, KJV, But thou, Bethlehem Ephratah, though thou be little among the thousands of Judah, yet out of thee shall he come forth unto me that is to be ruler in Israel; whose goings forth have been from of old, from everlasting.
I would agree that Mic 5:2 trumps the memory of the king's counselors in Matthew. (Incidentally, an interesting verification of the authenticity of the account.....matthew made no effort to reconcile the words of Herod's priests & teachers. Unless someone tells me that the Mt account is the Septuagint rendering, and that will get us back to ftD's argument against the Septuagint.)