1. Department of Veterans Affairs 1114 Commonwealth Blvd, Tupelo, MS 38804 Coordinate: 34.2764,-88.6779 Phone: (662) 840-6366