1. Department of Veterans Affairs 1502 S Colorado St, Greenville, MS 38703 Coordinate: 33.3818,-91.02909 Phone: (662) 332-9872