Portland VA Medical Center-Vancouver. 1601 East 4th Plain Boulevard. Vancouver, WA 98661-3753. Directions. Main phone: 360-759-1901. Mental health clinic: 503-273-5187. See all locations..