Texarkana berada di Miller County dan dinamai menurut tiga negara bagian: Texas, Arkansas dan Louisiana. Dua kotamadya yang terpisah, Texarkana, Arkansas, dan Texarkana, Texas, terkadang berfungsi sebagai satu kota. Kantor Pos State Line dan Gedung Federal di 500 State Line Avenue adalah satu-satunya kantor pos AS yang terletak di dua negara bagian.