I have a small coast redwood. I plan to plant one or two more, along with some more of the rarer Hysperocyparis species also native to California.
In my area (eastern NC) coast redwood does well, there are numerous specimens that are already many decades old and decent size. Wilson and Durham have the oldest ones I know of in this state, about 80 years old or so. Here’s a street view of one of the bigger ones in Wilson, it’s probably about 5 ft wide at this point, though less than 100 ft tall–high winds prevent them from getting much taller than the surrounding trees.
We get much more rain than California (them needing fog is a myth, they only need it in California because they don’t get summer precipitation there), so it is likely that they grow faster here even if wind and higher summer temperatures mean they can’t grow as tall and our humidity means they won’t live as long. The ones out here have survived 0 F, but I doubt they can take much colder than that.
Coast redwoods are pretty adaptable and do just fine in cool Mediterranean, in maritime, and in subtropical climates, and can even grow in montane tropical climates. There are numerous trees that, while all still very young overall, are already catching up to the big ones in California. They thrive in New Zealand (already 240 ft tall), France (205 ft), Portugal (190 ft), the UK (185 ft), and grow in places as diverse as Argentina and Switzerland. INaturalist shows specimens in Chile, North Africa, Cyprus, South Africa, and even Hawaii and, apparently, they can even grow in Colombia. It’s probably only a matter of time before Tasmania regains the crown of tallest tree in the world, just this time with a stolen species. 
Giant sequoia are more cold hardy, but can’t take excess summer heat. Amazingly, there seems to be some growing along the Baltic sea in Demark and Poland. There are sequoia planted in the milder parts of New England, as well as in Appalachia and the Mid Atlantic, but they don’t thrive. In North America, they’ve been planted as far north as Vancouver in Canada. Parts of Chile and Argentina and Australia and New Zealand, as well as South Africa, have proven very good climates for them. But far and away the best region for them seems to be the UK, with Scotland having many really impressive and very fast growing specimens. Other locations growing them include around the Black Sea in Bulgaria and Romania as well as possibly southern Ukraine and Russia, in northern Italy, and Switzerland, where it is actually that country’s tallest tree. Overall it is fairly adaptable so long as summers are not too hot and humid.
Dawn redwood is probably even more adaptable than coast redwood, and while it can’t take as much drought or heat, it is much more cold hardy. These things grow all over the place. China, Japan, Taiwan, much of the central and eastern US, Canada, the UK, Germany, New Zealand, Ukraine, Armenia, even one supposedly in Nepal. Much like (I would argue anyway) coast redwood, dawn redwood is probably better adapted to various areas outside its native range than its very limited native range itself. While all are still quite young, the broadest in the world is in Germany and the tallest is in the US in PA.
Pretty closely related to the redwoods are Chinese swamp cypress and the two or three bald cypress species. While not technically in the immediate redwood family, they are quite closely related. Chinese swamp cypress is native to China and Vietnam, but apparently grows as far south as Malesia and Singapore, effectively on the equator according to INaturalist which is crazy because they also grow in the UK, and I’ve personally seen one in zone 7b in Raleigh NC. The bald cypresses are closely related and grow natively from central Mexico all the way up into the central and Mid Atlantic US. They grow freaking everywhere too, most of the US, into Canada, down through Mexico and Guatemala, all of western and central Europe, the Balkans, North Africa, Georgia, Chile, Argintina, Brazil, Australia and New Zealand, all over South Africa, and in China, and Japan. And contrary to expectation, they are not obligate wetland species. Indeed, in my area, they are a common street tree because their roots can take extremely compact soil and poor soil aeration like a champ.
Spieltime: The old adage about plants being perfectly evolved for their own little native area is more often than not bollocks. Most populations end up where they are as much by accidents of geography and climate change as anything else, especially in regions with lots of mountains. Redwoods fit the bill–native to three tiny regions, they’ve proven themselves perfectly capable of growing darn near worldwide, sometimes doing better elsewhere than in their native environment.
