After 10 years under the leadership of retired Maj. Gen. Juan Ayala the city’s Military and Veterans Affairs Department has a new leader.