New KCVA Medical Center to open in Lenexa Copyright 2021 Scripps Media, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed. Kansas City VA Medical Center The Kansas City KCVA Medical Center location. and last updated 2021-07-14 16:05:51-04 KANSAS CITY, Mo. â Lenexa is home to the newest Kansas City VA Medical Center health care facility. Located at 15512 West 113th Street, the 23,000 square-foot clinic offers services, such as: Primary care. Respiratory services. Mental health services. The ribbon cutting will be held at 10 a.m. Friday, with an open house and health fair to follow. Starting July 19, the facility will begin providing care.