Biridiya of Megiddo, Lib’ayu of Shechem and Abdi-Heba in Jerusalem.
You edited your question. The earliest human (Palestinian) remains in the region were found in Ubeidiya, some 3 km south of the Sea of Galilee, in the Jordan Rift Valley. The remains are dated to the Pleistocene, c. 1.5 million years ago.