The Silver Fern, (Ponga) is a tree fern that may be found in suitable forest areas, throughout most of New Zealand below 1000m, and north of about Dunedin.
I am pretty sure they are trees.... SECOND ANSWER: There seems to be some disagreement whether palm trees should be called trees at all (having no branches but only trunks, leaf stems and leaves)...