Well, according to the icon on the trade screen it is land trade.

I am going to eliminate the two one province NA Tribal enemies just in case. I was just hoping there was a way to tell where the blockade was. Too bad we don't even get a message like with sea trade when it is first blocked. I will check out possible sea trade routes as well. Denmark doesn't like me so maybe I should look at Iceland after all.