Synonyms for Agree (same or very similar meaning)
WordNet sense 1 (go together):
accord, concord, consort, harmonize, harmonise, consort, fit in
WordNet sense 2 (be compatible, similar or consistent; coincide in their characteristics):
check, correspond, fit, gibe, jibe, match, tally
WordNet sense 3 (be in accord; be in agreement):
concur, hold
From the ODE community, based on WordNet
add/edit