As Musk spent time heading the Department of Government Efficiency, the board explored a search for a new leader.

Tesla Inc.’s board of directors took steps toward finding Chief Executive Elon Musk’s successor earlier this month, as the EV ...