Two Palestinians armed with a meat cleaver and a gun killed four worshippers in a Jerusalem synagogue on Tuesday before being shot dead by police, the deadliest such incident in six years in the holy city.