Fossils can shed new light on plant biogeography and phylogeny. Pinnately lobed leaves from the Oligo-Miocene Newvale lignite mine, South Island, New Zealand are the first extra-Australian leaf fossils of the charismatic genus Banksia (Proteaceae), and they are assigned to a new species, B.