Omaha VA Medical Center. 4101 Woolworth Avenue. Omaha, NE 68105-1850. Directions. Main phone: 402-346-8800. Mental health clinic: 402-346-8800. See all locations..