Jill Hershey has joined KeyBank as senior director, government relations and advocacy, and Don Graves, Jr. has joined as senior director, corporate community initiatives and relations.