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 Housing Authority of Texarkana Texas. Click on each in the list below the map for more information.