Sachverhalt: Sachverhalt: A. Rechtsanwalt A._ (Beschwerdeführer) war für B._ (Beschwerdegegner) im Zusammenhang mit einer Aufenthaltsbewilligung anwaltlich tätig. Am 14. Mai 2002 leistete der Beschwerdegegner eine Akontozahlung von Fr. 2'000.--. Am 31. Juli 2002 stellte der Beschwerdeführer Rechnung über Fr. 3'708.70. Der Fr. 2'000.-- übersteigende Betrag wurde vom Beschwerdegegner nicht bezahlt. A. Rechtsanwalt A._ (Beschwerdeführer) war für B._ (Beschwerdegegner) im Zusammenhang mit einer Aufenthaltsbewilligung anwaltlich tätig. Am 14. Mai 2002 leistete der Beschwerdegegner eine Akontozahlung von Fr. 2'000.--. Am 31. Juli 2002 stellte der Beschwerdeführer Rechnung über Fr. 3'708.70. Der Fr. 2'000.-- übersteigende Betrag wurde vom Beschwerdegegner nicht bezahlt. B. Mit Klage vom 4. Dezember 2002 beantragte der Beschwerdeführer dem Landgerichtspräsidium, der Beschwerdegegner sei zu verpflichten, Fr. 1'708.70 nebst 5 % Zins seit 1.9.2002 sowie Fr. 70.-- Zahlungsbefehlskosten und Fr. 130.-- Arrestkosten zu bezahlen. In der Folge reichte der Beschwerdegegner keine Klageantwort ein. Anlässlich der Hauptverhandlung vom 16. Oktober 2003 waren sowohl der Beschwerdeführer als auch der Beschwerdegegner anwesend. Der Beschwerdeführer wiederholte die in der Klage gestellten Anträge. Der Beschwerdegegner beantragte die Abweisung der Klage. Mit Urteil vom 16. Oktober 2003 wies das Landgerichtspräsidium die Klage ab. Mit Urteil vom 16. Oktober 2003 wies das Landgerichtspräsidium die Klage ab. C. Mit staatsrechtlicher Beschwerde vom 29. März 2004 beantragt der Beschwerdeführer dem Bundesgericht, das Urteil des Landgerichtspräsidiums Uri vom 16. Oktober 2003 sei aufzuheben. Das Landgerichtspräsidium verzichtete auf eine Stellungnahme. Der Beschwerdegegner erstattete keine Vernehmlassung. 