H.E.B. Share: H.E.B. Visit Website 4444 Kostoryz Road Suite 101 Corpus Christi, TX 78415 (361) 857-1706 (361) 857-1717 (fax) Rep Info Map Whom to Contact Ms. Linda Allen Gulf Coast Regional Coordinator 4444 Kostoryz Road Suite 101 Corpus Christi, TX 78415 Phone: (361) 857-1706 Fax: (361) 857-1717 Send an Email What's Nearby? Distance: 5 10 15 20 25 50 mi.