Usa-Places.com has listed approx 2 Veterans hospitals in Muskogee. Some of the Top rated Veterans hospitals in Muskogee are- Eastern Oklahoma VA Health Care System - Jack C. Montgomery East & Eastern Oklahoma VA Health Care System - Jack C. Montgomery East.