Nashat Melhem, 29, from the village of Arara in northern Israel was still at large and Prime Minister Benjamin Netanyahu, who visited the scene of the attack in which two people were killed, said security forces were searching for "a needle in a haystack".
Netanyahu said the city centre shooting was a "despicable crime of unfathomable cruelty" and called for maximum vigilance from the public. He said security agencies had bolstered forces in "relevant areas" but gave no further details.
The manhunt began in the Tel Aviv area but details of the investigation were under a court gag order. Police spokesman Micky Rosenfeld said roadblocks had also been set up further afield to prevent the suspect escaping to the West Bank.
Security camera footage released moments after the attack showed the assailant browsing dried fruit at a health food store next door to the bar. He then pulled a machine pistol from his backpack and stepped onto the pavement, shooting wildly.
Israelis Alon Bakal, 26, and Shimon Ruimi, 29, were killed at the Simta Bar on Dizengoff Street, a main Tel Aviv thoroughfare, several others were wounded, two seriously, in the attack which took place in the early afternoon.
Sami Melhem, a relative of the suspect and a lawyer, told Israeli Channel 2 that Nashat Melhem, whom he had represented previously in a case in which he was jailed for assaulting an Israeli soldier, was mentally unstable.
Arabs, the majority of them Muslim, make up 20 percent of Israel's population of 8.4 million. While they broadly sympathise with the Palestinians, they rarely take up arms against the country or its Jewish majority.
"This is an extreme, complex and unique event in which an armed individual embarked on an indiscriminate killing spree in the heart of a busy street," police spokeswoman Luba Samri said in a statement, alluding to the fact that the case may differ from recent attacks by Palestinian militants against Israelis.
Israel has seen a wave of Palestinian street attacks since October, fuelled in part by Muslim anger over stepped-up Jewish visits to Jerusalem's al-Aqsa mosque complex, also sacred to Jews, as well as the lack of any progress in peace talks.
The violence has been encouraged by Islamist groups that preach Israel's destruction.
Israel has also been bracing for a possible attack by ISIS, which has a small but growing following among Israeli Arabs. An ISIS audio message circulated on social media last week threatened to strike at Israel "soon".
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.