Gunmen armed with assault rifles and grenades attacked a convoy carrying the top security official of the western state of Michoacan on Saturday, killing four and wounding 10 in Mexico’s second brazen ambush in as many days.

Public Safety Secretary...