1. Natchitoches CBOC - U.S. Department of Veterans Affairs 740 Keyser Ave, Natchitoches, LA 71457 Coordinate: 31.75312,-93.0714 Phone: (318) 357-3300