1. Texarkana CBOC - U.S. Department of Veterans Affairs 910 Realtor Ave, Texarkana, AR 71854 Coordinate: 33.46965,-94.03229 Phone: (870) 216-2242