The Collaborative International Dictionary of English v.0.48:

Intercolonial \In`ter*co*lo"ni*al\, a.
   Between or among colonies; pertaining to the intercourse or
   mutual relations of colonies; as, intercolonial trade. --
   In`ter*co*lo"ni*al*ly, adv.
   [1913 Webster]