1. Natchez CBOC - U.S. Department of Veterans Affairs 105 Northgate Rd Suite 2, Natchez, MS 39120 Coordinate: 31.565641,-91.35222 Phone: (601) 442-7141