Find Government Organizations in Texarkana, TX. Listings include Texarkana Texas Police Department, The City of Texarkana, Texas, Texarkana, TX Parks & Recreation, Red River Army Depot, Texarkana Texas Fire Department and Bowie County Community Supervision and Corrections Department. Click on each in the list below the map for more information.