The Collaborative International Dictionary of English v.0.48:

connote \con*note"\ (k[o^]n*n[=o]t"), v. t. [imp. & p. p.
   connoted; p. pr. & vb. n. connoting.] [See connotate,
   and cote.]
   1. To mark along with; to suggest or indicate as additional;
      to designate by implication; to include in the meaning; to
      imply.
      [1913 Webster]

            Good, in the general notion of it, connotes also a
            certain suitableness of it to some other thing.
                                                  --South.
      [1913 Webster]

   2. (Logic) To imply as an attribute.
      [1913 Webster]

            The word "white" denotes all white things, as snow,
            paper, the foam of the sea, etc., and ipmlies, or as
            it was termed by the schoolmen, connotes, the
            attribute "whiteness."                --J. S. Mill.
      [1913 Webster]

WordNet (r) 3.0 (2006):

connote
    v 1: express or state indirectly [syn: imply, connote]
    2: involve as a necessary condition of consequence; as in logic;
       "solving the problem is predicated on understanding it well"
       [syn: connote, predicate]

Moby Thesaurus II by Grady Ward, 1.0:

74 Moby Thesaurus words for "connote":
   add up to, allegorize, allude to, approve, argue, assume, attest,
   be construed as, be indicative of, be significant of,
   be symptomatic of, bespeak, betoken, breathe, bring to mind,
   characterize, demonstrate, denominate, denote, differentiate,
   disclose, display, entail, evidence, evince, exhibit, express,
   furnish evidence, give evidence, give indication of, give token,
   go to show, highlight, hint, identify, illustrate, implicate,
   imply, import, indicate, infer, insinuate, intend, intimate,
   involve, manifest, mark, mean, mean to say, note,
   point indirectly to, point to, presume, presuppose, refer to,
   reveal, set forth, show, show signs of, signalize, signify,
   speak for itself, speak volumes, spell, stand for, suggest,
   suppose, symbolize, symptomatize, symptomize, take for granted,
   tell, tend to show, testify