In 2015, as part of the Obama administration's fiscal year 2016 budget, the United States Department of Veteran Affairs proposed congressional authorization for $6.8 million toward leasing 56,600 square feet at an unspecified location in Portland, Maine, to expand a clinic that would authorize southern Maine veterans to receive basic medical and mental health care locally. King supported the proposal. He and Susan Collins released a statement that ensuring Maine veterans had access to high quality care "is one of our top priorities, and we’re pursuing the input of local veterans and interested stakeholders to understand their perspective about the proposal."