“Israel is facing a wave of murderous Arab terrorism,” he said in a statement.
“The security forces are at work,” he added. “We will fight terror with persistence, diligence and an iron fist. They will not move us from here. We will prevail.”
Video broadcast by Kan, the Israeli public broadcaster, showed the gunman walking across a quiet street and firing an assault rifle at passers-by and a cyclist, who managed to cycle away.
He then shouted to a passing driver in Hebrew to “stop,” before opening fire into the car, causing it to crash. Another video showed the gunman approaching a person sitting in a chair outside a shop, and shooting the person dead from behind.
The shooter then drove the motorcycle or scooter to a second nearby location, where he was shot and killed by the police shortly after 8 p.m., a police spokesman said.
One volunteer medic with Magen David Adom, Menachem Englander, who lives yards from the attack, said he narrowly avoided being shot himself after leaving his home upon hearing the first gunshots.
“I immediately went out to the street and saw a terrorist pointing a weapon at me,” Mr. Englander said in a statement published by Magen David Adom. “By a miracle his weapon jammed and he couldn’t shoot.”
The gunman was a Palestinian from the northern West Bank who was jailed for six months several years ago for arms trafficking and membership in a terrorist group, Kan reported. A Palestinian news agency, Shehab News, posted video of young Palestinian men celebrating on Tuesday night in what the agency said was the attacker’s village.