Gynecology at Wadley Health Medical Center 1000 Pine Street Texarkana, TX 75501 (903) 798-8000. Total abdominal hysterectomy Total vaginal hysterectomy.