The Collaborative International Dictionary of English v.0.48:

Accost \Ac*cost"\, v. i.
   To adjoin; to lie alongside. [Obs.] "The shores which to the
   sea accost." --Spenser.
   [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

Accost \Ac*cost"\, n.
   Address; greeting. [R.] --J. Morley.
   [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

Accost \Ac*cost"\ (#; 115), v. t. [imp. & p. p. Accosted; p.
   pr. & vb. n. Accosting.] [F. accoster, LL. accostare to
   bring side by side; L. ad + costa rib, side. See Coast, and
   cf. Accoast.]
   1. To join side to side; to border; hence, to sail along the
      coast or side of. [Obs.] "So much [of Lapland] as accosts
      the sea." --Fuller.
      [1913 Webster]

   2. To approach; to make up to. [Archaic] --Shak.
      [1913 Webster]

   3. To speak to first; to address; to greet. "Him, Satan thus
      accosts." --Milton.
      [1913 Webster]

WordNet (r) 3.0 (2006):

accost
    v 1: speak to someone [syn: address, accost, come up to]
    2: approach with an offer of sexual favors; "he was solicited by
       a prostitute"; "The young man was caught soliciting in the
       park" [syn: hook, solicit, accost]

Moby Thesaurus II by Grady Ward, 1.0:

57 Moby Thesaurus words for "accost":
   address, advance, apostrophize, appeal to, approach, appropinquate,
   approximate, bear down on, bear down upon, bear up, bespeak,
   bid good day, bid good morning, bow to, buttonhole, call to, close,
   close in, close with, come, come closer, come forward, come near,
   come on, come up, confront, curtsy, draw near, draw nigh,
   encounter, exchange greetings, gain upon, greet, hail, halloo,
   invoke, kiss, kiss hands, lift the hat, narrow the gap, near,
   nod to, proximate, pull the forelock, salute, say hello, shake,
   shake hands, sidle up to, speak, speak fair, speak to, step up,
   take aside, talk to, touch the hat, uncover