A Palestinian man was shot and killed by Israeli police early on Saturday at the entrance to the al-Aqsa mosque compound in Jerusalem, frequently a flashpoint in tensions between Israel and the Palestinians.