See if this doesn't meet all your requirements.
1 Kings 13:1 And, behold, there came a man of God out of Judah by the word of the LORD unto Bethel: and Jeroboam stood by the altar to burn incense.
2 And he cried against the altar in the word of the LORD, and said, O altar, altar, thus saith the LORD; Behold, a child shall be born unto the house of David, Josiah by name; and upon thee shall he offer the priests of the high places that burn incense upon thee, and men's bones shall be burnt upon thee.
340 years later.
2 Kings 23:19 And all the houses also of the high places that were in the cities of Samaria, which the kings of Israel had made to provoke the LORD to anger, Josiah took away, and did to them according to all the acts that he had done in Bethel.
20 And he slew all the priests of the high places that were there upon the altars, and burned men's bones upon them, and returned to Jerusalem.
From Adam Clarke's Commentary:
This is one of the most remarkable and most singular prophecies in the Old Testament. It here most circumstantially foretells a fact which took place three hundred and forty years after the prediction; a fact which was attested by the two nations. The Jews, in whose behalf this prophecy was delivered, would guard it most sacredly; and it was the interest of the Israelites, against whom it was levelled, to impugn its authenticity and expose its falsehood, had this been possible. This prediction not only showed the knowledge of God, but his power. He gave, as it were, this warning to idolatry, that it might be on its guard, and defend itself against this Josiah whenever a person of that name should be found sitting on the throne of David; and no doubt it was on the alert, and took all prudent measures for its own defence; but all in vain, for Josiah, in the eighteenth year of his reign, literally accomplished this prophecy,