Sachverhalt: A. B.A._ und A.A._ meldeten sich registerrechtlich Mitte November 2015 in U._ (Kanton Basel-Landschaft) ab und in V._ (Kanton Schwyz) an. Die Steuerverwaltung des Kantons Schwyz teilte dem Ehepaar A._ mit Schreiben vom 7. März 2017 mit, dass sie sich aufgrund von Erkenntnissen aus einer Kontrolle veranlasst sehe, die Veranlagungsverfügung der kantonalen Steuern und der direkten Bundessteuer für die Steuerperiode 2015 zu widerrufen. Sie informierte in der Folge die Steuerverwaltung des Kantons Basel-Landschaft über den verfügten Widerruf und teilte ihr mit, dass sie das Ehepaar A._ rückwirkend infolge eines blossen Scheindomizils wieder aus der Steuerpflicht genommen habe. B. Mit Verfügung vom 24. April 2017 veranlagte die Steuerverwaltung des Kantons Basel-Landschaft (nachfolgend: Steuerverwaltung) das Ehepaar A._ für die Staatssteuer und die direkte Bundessteuer der Steuerperiode 2015. Die gegen diese Veranlagungsverfügung erhobene Einsprache wies die Steuerverwaltung mit Entscheid vom 7. Juli 2017 ab. Die dagegen erhobene Beschwerde beim Steuer- und Enteignungsgericht Basel-Landschaft, Abteilung Steuergericht (nachfolgend: Steuergericht), wurde mit Entscheid vom 3. November 2017 ebenfalls abgewiesen. Ebenso blieb die Beschwerde an das Kantonsgericht Basel-Landschaft, Abteilung Verfassungs- und Verwaltungsrecht, ohne Erfolg (Urteile vom 14. November 2018 im Verfahren 810 18 59 betreffend die Staatssteuer und im Verfahren 810 18 60 betreffend die direkte Bundessteuer). C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 13. Februar 2019 gelangen B.A._ und A.A._ an das Bundesgericht. Sie beantragen die Aufhebung der beiden Urteile des Kantonsgerichts vom 14. November 2018 im Verfahren 810 18 59 betreffend die Staatssteuer für die Steuerperiode 2015 und im Verfahren 810 18 60 betreffend die direkte Bundessteuer für die Steuerperiode 2015. Es sei festzustellen, dass sie per 31. Dezember 2015 aufgrund ihres Wohnsitzes im Kanton Schwyz im Kanton Basel-Landschaft nicht subjektiv steuerpflichtig seien, somit die Steuerverwaltung des Kantons Basel-Landschaft nicht zur Veranlagung der direkten Steuern für die Steuerperiode 2015zuständig sei und sie stattdessen einzig bezüglich ihrer Liegenschaft im Kanton Basel-Landschaft im Rahmen der interkantonalen Steuerausscheidung einer objektiven Steuerpflicht im Kanton Basel-Landschaft unterstünden. Eventualiter sei die Angelegenheit zur Neubeurteilung zurückzuweisen. Während die Eidgenössische Steuerverwaltung und das Kantonsgericht auf eine Vernehmlassung verzichten, beantragt die Steuerverwaltung des Kantons Basel-Landschaft die Abweisung der Beschwerde und eventualiter das Nichteintreten auf die Beschwerde gegen die direkte Bundessteuer. Die Steuerverwaltung des Kantons Schwyz lässt sich nicht vernehmen.