1. Department of Veterans Affairs 824 Alabama St, Columbus, MS 39702 Coordinate: 33.49276,-88.3657 Phone: (662) 244-0391