The tool tip is bogus. Ignore it.
I'm playing a game right now where Ivory Coast is supposedly outside my trade range. It isn't. I have a merchant there, and I have a trade company there too.
Perhaps the tooltip is calculating distance from one's capital? I'm guessing here.
Maybe the designers once thought that trade range from the captial would decide where one could trade? Of course, these days that's just not true.