There are two ways to trade.

1. There's a land route from your capital to the other faction's capital. You must control the provinces in between.

2. There's a route between your home port and the other faction's home port. If their home port gets blockaded, you don't get trade no matter how many other ports in other provinces they have.