How much will you be carrying?

We do lite touring (motels, hotels) and never carry more than 20 pounds.
A lot of bikes can handle that. If you want to do the usual thing, then the bike will
need to be designed for it.

And if it's designed for heavy loads, then saving a few ounces by making it from titanium doesn't
make a lot of sense. Not much bang for a whole lot of bucks...

You can use a carbon cyclocross fork to save some weight. Tubus racks are light. Take a look
at the Tubus Luna. I just got one, haven't installed it yet. It's rated for 40 pounds, but my epxerience with my Tubus Fly suggests it can handle any reasonable load. IOW, don't sit on it. You can save a bunch of weight by getting rims and tires that don't weigh a lot.
Dyad would be a good choice for a rim. Look at tires under 500 grams.

Also look into light weight camping gear. Backpackers can get more fanatic about weight than cyclists.

Btw, you didn't mention where you are, or the budget.