WordNet (r) 3.0 (2006):

go with
    v 1: be present or associated with an event or entity; "French
         fries come with the hamburger"; "heart attacks are
         accompanied by distruction of heart tissue"; "fish usually
         goes with white wine"; "this kind of vein accompanies
         certain arteries" [syn: attach to, accompany, come
         with, go with]
    2: go or occur together; "The word 'hot' tends to cooccur with
       'cold'" [syn: collocate with, construe with, cooccur
       with, co-occur with, go with]

Moby Thesaurus II by Grady Ward, 1.0:

94 Moby Thesaurus words for "go with":
   accompany, accord, agree, agree in opinion, agree with, answer to,
   around, assent, associate, associate with, assort with, attend,
   band together, be consistent, be of one, be uniform with, become,
   befit, check, chime, chime in with, clasp, cling to, close with,
   cohere, coincide, combine, companion, concur, confederate, conform,
   conform to, conform with, consist with, consociate, consort with,
   cooperate, correspond, couple with, ditto, dovetail, echo,
   fall in together, fall in with, fit, fit together, flock together,
   follow close upon, go along with, go together, hang about,
   hang around with, hang together, harmonize, herd together, hit,
   hold together, hover over, huddle, hug, hug the shore, interlock,
   intersect, jibe, join up with, keep close to, keep company with,
   keep pace with, lie by, lock, march with, match, meet, overlap,
   parallel, register, register with, respond to, run parallel to,
   run with, side with, sing in chorus, sort with, square,
   square with, stand by, stand together, stay inshore, stay near,
   strike in with, tailgate, tally, team up with, wait on