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, Bowie County Community Supervision and Corrections Department and Army Recruiting Station Texarkana, TX. Click on each in the list below the map for more information.