Veterans in Muskogee will benefit from new upgrades at the VA Medical Center, part of an $800 million national investment in facilities.