Why can't I add a new trade route even though I have 2 cities and 2 slots available?

Solution 1:

It's a balance mechanic. It prevents explosive growth through trade that one could achieve if allowed to create more than one trade route between the same two cites.