Being an ex-souff effrican I have kept a handle on forestry and related topics there.
SA has recently (at long last) initiated a tree protection programme of Champion Trees (biggest, tallest, oldest) which have pretty good statutory protection.
From recollection, the tallest trees in SA are Eucalyptus (doh) that are about 80m tall. The following link may be of interest
DWAF
Most city councils in NZ have a list of notable trees, and these are rigorously protected by law. One that was illegally removed in Auckland cost the culprit about $80K in fines and he had to do a restorative justice programme too.
tvnz.co.nz/view/news_national_story_skin/671641
Scoop: Tree offender admits guilt and publicly apologises
On top of this, Auckland has blanket tree protection - i.e. you have to get a consent from the local authority to remove or prune (eh) any tree over a certain size.