1. Prestonsburg, Kentucky CBOC - U.S. Department of Veterans Affairs 5230 Ky Route 321, Prestonsburg, KY 41653 Coordinate: 37.72908,-82.76326 Phone: (606) 886-1970