Ahead of a record-breaking travel boom, the capital’s best stays fuse futuristic comforts with artisanal touches—proof that Japanese hospitality is constantly being reimagined.

And who is the mysterious “mutual friend” who got Witkoff to do a favor for a Russian mobster? Putin’s Point Man: What’s ...