Some tech/civics/suzerainities add trade routes, but most of mine came from districts. Every harbor and commercial district you build adds one.

Watching speed runners I’ve learned that there is another slight variation to the ‘kill them all’ quest completion routine: You can kill all the settlers asking for help. That also, in a sense, completes the quest.