Prime Minister Benjamin Netanyahu had until late Wednesday to form a new ruling coalition with a recalcitrant ally or face the possible end of a decade of combative leadership of Israel.