1. Brainerd VA Clinic - U.S. Department of Veterans Affairs 722 NW 7th St, Brainerd, MN 56401 Coordinate: 46.359516,-94.22248 Phone: (218) 855-1115