Sachverhalt: A. X._ fuhr am 16. Juli 2012, um 23.40 Uhr, mit seinem Motorrad auf der Autobahn H2 in Lausen/BL in Fahrtrichtung Sissach. Auf der Höhe des dortigen Baustellenbereichs bremste der vor ihm fahrende Personenwagen aufgrund eines entgegenkommenden Geisterfahrers bis zum Stillstand ab. X._ erkannte die Gefahr zu spät und konnte trotz eingeleiteter Vollbremsung eine leichte Auffahrkollision mit dem Heck des still stehenden Personenwagens nicht mehr verhindern. B. Die Staatsanwaltschaft Basel-Landschaft stellte das Strafverfahren gestützt auf Art. 319 Abs. 1 lit. e StPO wegen einfacher Verkehrsregelverletzung gegen den Beschuldigten ein. Sie auferlegte ihm die Verfahrenskosten und sprach ihm keine Entschädigung zu. Die von X._ gegen die Kostenauflage und die fehlende Entschädigung erhobene Beschwerde hiess das Kantonsgericht Basel-Landschaft mit Beschluss vom 22. Januar 2013 im Sinne der Erwägungen teilweise gut, auferlegte ihm mit anderer rechtlicher Begründung jedoch gleichwohl die Kosten und verweigerte ihm eine Entschädigung. C. X._ erhebt Beschwerde in Strafsachen. Er beantragt, der angefochtene Beschluss sei aufzuheben. Das Strafverfahren sei in Abänderung der staatsanwaltschaftlichen Einstellungsverfügung gemäss Art. 319 Abs. 1 lit. b StPO eventualiter gemäss Art. 319 Abs. 1 lit. a StPO einzustellen, die Kosten des Verfahrens seien dem Staat aufzuerlegen, und ihm sei eine Entschädigung von Fr. 1'843.55 zuzusprechen. D. Das Kantonsgericht und die Staatsanwaltschaft des Kantons Basel-Landschaft beantragen, die Beschwerde sei kostenfällig abzuweisen.