Sachverhalt: Sachverhalt: A. X._, geboren 1965 und ledig, meldete sich 1989 von A._ VS her im Kanton Basel-Stadt als Wochenaufenthalter an, wo er seither als Grenzwächter zuerst vollzeitlich, ab September 2003 zu 90 bzw. 80% tätig ist. Anfangs wohnte er in B._ mit zwei Arbeitskollegen zusammen; seit 1994 hat er dort alleine eine Zweizimmer-Maisonnettewohnung gemietet. Gestützt auf seine Angaben im Fragebogen zur Feststellung der Steuerpflicht von Wochenaufenthaltern erklärte ihn die Steuerverwaltung des Kantons Basel-Stadt mit Verfügung vom 4. Juni 2004 im dortigen Kanton als steuerpflichtig ab dem Steuerjahr 2004 aufgrund persönlicher Zugehörigkeit. Eine hiergegen eingereichte Einsprache wies die Steuerverwaltung am 13. Januar 2005 ab. A. X._, geboren 1965 und ledig, meldete sich 1989 von A._ VS her im Kanton Basel-Stadt als Wochenaufenthalter an, wo er seither als Grenzwächter zuerst vollzeitlich, ab September 2003 zu 90 bzw. 80% tätig ist. Anfangs wohnte er in B._ mit zwei Arbeitskollegen zusammen; seit 1994 hat er dort alleine eine Zweizimmer-Maisonnettewohnung gemietet. Gestützt auf seine Angaben im Fragebogen zur Feststellung der Steuerpflicht von Wochenaufenthaltern erklärte ihn die Steuerverwaltung des Kantons Basel-Stadt mit Verfügung vom 4. Juni 2004 im dortigen Kanton als steuerpflichtig ab dem Steuerjahr 2004 aufgrund persönlicher Zugehörigkeit. Eine hiergegen eingereichte Einsprache wies die Steuerverwaltung am 13. Januar 2005 ab. B. Gegen diesen Einspracheentscheid gelangte X._ an die Steuerrekurskommission des Kantons Basel-Stadt. Diese wies den Rekurs am 19. Januar 2006 ab (Zustellung: 15. Februar 2006). B. Gegen diesen Einspracheentscheid gelangte X._ an die Steuerrekurskommission des Kantons Basel-Stadt. Diese wies den Rekurs am 19. Januar 2006 ab (Zustellung: 15. Februar 2006). C. X._ hat am 17. März 2006 beim Bundesgericht staatsrechtliche Beschwerde eingereicht wegen Verletzung des Verbots der interkantonalen Doppelbesteuerung. Er beantragt, der Entscheid der Steuerrekurskommission sei aufzuheben und es sei festzustellen, dass er ab dem 1. Januar 2004 und den Folgejahren nicht im Kanton Basel-Stadt, sondern in A._ VS steuerpflichtig sei. Bezüglich des Kantons Wallis sei festzustellen, ob diesem allenfalls die Steuerhoheit seit 1. Januar 2004 und den Folgejahren zustehe. Die Steuerverwaltung des Kantons Basel-Stadt beantragt, die Beschwerde abzuweisen. Die Steuerrekurskommission hat auf eine Stellungnahme verzichtet. Die Steuerverwaltung des Kantons Wallis unterstützt die Beschwerde und beantragt die Feststellung der Steuerhoheit ihres Kantons ab 1. Januar 2004 und dem Folgejahr.