The Collaborative International Dictionary of English v.0.48:

Coexist \Co`ex*ist\, v. i. [imp. & p. p. Coexisted; p. pr. &
   vb. n. Coexisting.]
   To exist at the same time; -- sometimes followed by with.
   [1913 Webster]

         Of substances no one has any clear idea, farther than
         of certain simple ideas coexisting together. --Locke.
   [1913 Webster]

         So much purity and integrity . . . coexisting with so
         much decay and so many infirmities.      --Warburton.
   [1913 Webster]