Possibly you want the Lancewood tree, Pseudopanax sp. This tree as a juvenile has leaves up to 500mm long and only15mm wide, but about age 20 +/- the leaves broaden and shorten. And the tree may commence to branch as well.

Perhaps half a dozen species or sub-species.

answ2. This would be the lancewood, (Pseudopanax spp.) which has leaves over 40cm long, toothed at the margins, and conspicuously depressed.

When the tree reaches about 5m high, the leaf shape changes to a shorter broader leaf. A New Zealand native tree with several species.