This tree is growing in a garden in Johannesburg, South Africa. I'm pretty sure it's evergreen (turns out it's not). I'm not sure whether or not it is indigenous to this area.
Click on pictures for full size.
I had the opportunity to visit this tree in Winter for the first time last week. It is not evergreen, after all. Unfortunately, this means that it is not a Redwood (right?).
Another update: The tree has produced cones this summer!