Incoming Lebanese Prime Minister Najib Mikati began negotiations to form a new coalition, Israel Radio reported on Thursday.Mikati met with outgoing prime minister Saad Hariri on Wednesday.