The Phoenix VA Health Care Center in Phoenix. Veterans at the Phoenix veterans hospital waited on average 115 days for their first medical appointment — 91 days longer than the hospital reported, the Veterans Affairs Department’s inspector general said Wednesday. AP