Herod the Great was widely considered historical, but discovered coins proved he did call himself king (not governor). As we now know, Judea was a Roman client kingdom — not a province.
A small detail, but one that Luke's Gospel gets right, when he names "Herod, king of Judea".