John Medlin Jr., one of Wachovia Corp.’s most well-respected executives and a state banking icon, died Thursday at 78.