1. Hattiesburg CBOC - U.S. Department of Veterans Affairs 231 Methodist Hospital Blvd, Hattiesburg, MS 39402 Coordinate: 31.327206,-89.37274 Phone: (601) 296-3530