I think the Southland reference is to upland areas. Invercargill itself is temperate (but often cold) and has a lot of trees, as does Stewart Island to the south. I've camped in both places.