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