I don’t think redwoods would do well there. I’m more familiar with the piedmont flora.
Tulip poplar, if they grow there, might be a good choice. Beech? Blight resistant chestnut?
My former in-laws were given a copper beech to plant when they got their house. Nice looking tree some 30-ish years later.