I've seen the coastal redwoods and they are really big, but the Sequoia's in eastern Ca. seemed bigger. I read somewhere that the redwood get taller, but that's about all. The sequoia are much bigger in diameter, live longer, etc.
Either one is truly something to see.