Sachverhalt: A. Die Lebenspartner B._ und C._ trennten sich am 21. März 2010. Am 17. April 2010 bedrängte er sie und hinderte sie kurze Zeit an der Wegfahrt. Anschliessend fuhr er ihr gegen ihren Willen nach. Er wollte unbedingt den Namen ihres neuen Partners erfahren. Obwohl sie anhielt und ihn aufforderte, sie nicht weiter zu verfolgen, setzte er sich bewusst über diese Aufforderung hinweg. Daraufhin begab sie sich zur Polizei und erstattete Anzeige (angefochtener Entscheid S. 7 unten/8 oben Ziff. 2.5). B. Gestützt auf diesen Sachverhalt und einen anderen vom 25. März 2010 verurteilte die Staatsanwaltschaft Basel-Landschaft B._ am 22. November 2011 per Strafbefehl wegen mehrfacher, teilweise versuchter Nötigung, mehrfacher übler Nachrede, mehrfacher Beschimpfung und Missbrauchs einer Fernmeldeanlage zu einer bedingt vollziehbaren Geldstrafe von 60 Tagessätzen zu Fr. 1'200.-- sowie einer Busse von Fr. 5'000.--. Sie auferlegte ihm die Verfahrenskosten und verpflichtete ihn, C._ für das Verfahren zu entschädigen. Deren Genugtuungsforderung verwies sie auf den Zivilweg. B._ erhob gegen den Strafbefehl Einsprache. In einer Vereinbarung vom 19. April 2012 erklärten sich B._ und C._ aus sämtlichen allfällig bestehenden Forderungen als vollständig auseinander gesetzt. Sie ziehe ihre Strafanzeige zurück, verzichte auf eine Genugtuung und sei an einer Bestrafung des B._ nicht mehr interessiert. "Die Parteikosten sollen wettgeschlagen werden" (kantonale Akten, act. 531). C. Das Strafgerichtspräsidium Basel-Landschaft stellte am 3. Juli 2012 das Verfahren gegen B._ ein und auferlegte ihm die Verfahrenskosten von insgesamt Fr. 2'849.--. Die Beschwerde des B._ gegen diesen Entscheid wies das Kantonsgericht Basel-Landschaft am 4. September 2012 ab (Verfahrenskosten Fr. 1'050.--). D. B._ führt Beschwerde in Strafsachen und beantragt zur Hauptsache, der angefochtene Entscheid sei aufzuheben, und er sei betreffend das kantonale Verfahren von jeglicher Kostenpflicht zu befreien und mit Fr. 52'665.90 zu entschädigen. 