Sachverhalt: A. A._ (Kläger, Beschwerdeführer) und B._ (Beklagter, Beschwerdegegner) betreiben als Bodenleger je selbstständig eine Einzelfirma. Sie führten zusammen zahlreiche grössere und kleinere Aufträge aus, gesamthaft über 36 in knapp drei Jahren. Auch das Projekt "C._", bei welchem 4'500 m2 Parkett zu verlegen waren, führten sie zusammen aus. Auftraggeberin war die D._ AG. Mit Rechnung vom 10. Juli 2009 forderte A._ von der D._ AG für die erbrachten Leistungen die Bezahlung von Fr. 139'297.59. Aufgrund dieser Rechnung bezahlte A._ an B._ den Betrag von Fr. 69'648.80 aus, was der Hälfte von Fr. 139'297.59 entspricht. In der Folge wurden die Arbeiten seitens der C._ International GmbH (Bauherrin) bemängelt. Am 4. November 2009 wurde zwischen der Auftraggeberin und A._ eine Vereinbarung betreffend die Sanierung getroffen. Unter anderem wurde vereinbart, dass A._ von den Sanierungskosten 2/3 und die Auftraggeberin 1/3 übernehmen. Von den gesamten Sanierungskosten von Fr. 180'477.58 übernahmen schliesslich andere Unternehmer den Betrag von Fr. 47'568.75; die Differenz von Fr. 132'908.83 ging entsprechend der Vereinbarung vom 4. November 2009 zu 1/3 zu Lasten der D._ AG (Fr. 44'302.94) bzw. zu 2/3 zu Lasten von A._ (Fr. 88'605.89). Zuzüglich 7,6 % Mehrwertsteuer wurden A._ von der Auftraggeberin schliesslich Fr. 95'339.94 in Rechnung gestellt. A._ verlangte sodann von B._ die hälftige Bezahlung dieser Sanierungskosten. B. B.a. Mit Klage beim Bezirksgerichtspräsidium Arlesheim verlangte der Kläger, der Beklagte sei zu verpflichten, ihm Fr. 30'000.-- (hälftige Beteiligung an den Sanierungskosten abzüglich bereits geleisteter Abschlagszahlungen) samt Zins zu 5 % seit 3. August 2009 zu bezahlen und es sei der Rechtsvorschlag in der Betreibung Nr. xxx des Betreibungsamts Binningen aufzuheben. Mit Urteil vom 17. April 2013 schützte der Bezirksgerichtspräsident die Klage vollumfänglich unter Kosten- und Entschädigungsfolge zu Lasten des Beklagten. B.b. Die gegen diesen Entscheid gerichtete Berufung des Beklagten, mit dem dieser dessen Aufhebung und die Abweisung der Klage unter Kosten- und Entschädigungsfolge für beide Instanzen zu Lasten des Klägers beantragte, schützte das Kantonsgericht Basel-Landschaft mit Urteil vom 10. Dezember 2013. C. Mit Beschwerde in Zivilsachen beantragt der Beschwerdeführer dem Bundesgericht, der Entscheid des Kantonsgerichts Basel-Landschaft vom 10. Dezember 2013 sei unter Kosten- und Entschädigungsfolge zu Lasten des Beschwerdeführers (richtig: Beschwerdegegners) aufzuheben und die Klage sei vollumfänglich gutzuheissen, eventualiter sei die Angelegenheit unter Aufhebung des vorinstanzlichen Entscheids zur Neubeurteilung an die Vorinstanz zurückzuweisen; unter Kosten- und Entschädigungsfolge in sämtlichen Instanzen zu Lasten des Beschwerdegegners. Der Beschwerdegegner beantragt, die Beschwerde sei vollumfänglich abzuweisen, soweit darauf einzutreten sei und das Urteil der Vorinstanz vom 10. Dezember 2013 sei zu bestätigen; unter Kosten- und Entschädigungsfolge zu Lasten des Beschwerdeführers. Die Vorinstanz beantragt mit einer einlässlichen Vernehmlassung die Abweisung der Beschwerde.