NEW YORK — They sat on either end of the congressman's couch, one a Jewish health care executive whose parents fled Germany in 1936, the other the Kashmiri Muslim chairman of a well-known American furniture chain. The men, Stanley Bergman and Farooq Kathwari, came to draw attention to an outbreak of hate crimes. But Bergman and Kathwari hoped their joint appearance would also send a broader message: that U.S. Jews and Muslims could put aside differences and work together.

“What drove us was the growing prejudice that has emerged in the United States,” Bergman said. “What starts small, from a historical point of view, often grows into something big.”

The men lead the Muslim-Jewish Advisory Council, created last year by the American Jewish Committee and the Islamic Society of North America, amid a flowering of alliances between members of the two faiths. U.S. Muslim and Jewish groups have been trying for years to make common cause with mixed success, often derailed by deep divisions over Israel and the Palestinians.

But bigoted rhetoric and harassment targeting both religions since the presidential election has drawn people together. Jews have donated to repair mosques that were defaced or burned. Muslims raised money to repair vandalized Jewish cemeteries. Rabbis and imams marched together against President Donald Trump's travel ban targeting majority Muslim countries.

“I would never have thought I would see some people in conversation, or anywhere near each other. Then I saw people on Facebook standing next to each other at protests — Muslims and Jews,” said Aziza Hasan, executive director of NewGround: A Muslim-Jewish Partnership for Change in Los Angeles, which has run community relationship-building programs for more than a decade.

Yet despite this surge of goodwill, questions remain about whether these new connections can endure. The sense of vulnerability Muslims and Jews share, and their need for allies at a difficult time, have not erased tensions that in the past have kept them apart.

“This is a start and we'll see how it goes,” said Talat Othman, a financial industry executive and Muslim-Jewish Advisory Council member, who offered an Islamic prayer at the 2000 Republican National Convention. “We are hopeful.”

Jews and Muslims comprise the two largest non-Christian faith groups in the United States and have a long history of trying to work together.

The chancellor of the Jewish Theological Seminary in New York, the flagship institution of Conservative Judaism, initiated a dialogue with Muslims in 1956, according to documents in the school's archive. Rabbi Jack Bemporad, a pioneer in Muslim-Jewish dialogue and founder the Center for Interreligious Understanding in New Jersey, said his efforts started in the 1970s when he led a Dallas synagogue and local imams started attending his weekly Bible classes.

Over the years, many initiatives on improving relations between the two faiths were organized internationally by governments and peace groups, while some American synagogues and mosques attempted to build friendships locally. Some progress was made, yet relations were often derailed when violence, war and policy disputes erupted in the Middle East.

In Los Angeles, Hasan said local discussions between Muslim and Jewish leaders would falter when participants from one faith would demand those of the other condemn an action in Israel and the Palestinian territories. “It would go back and forth, then eventually Jews asked Muslims to condemn something they couldn't so they walked away from the table,” Hasan said.

Then came the Sept. 11 terrorist attacks, prompting a backlash against American Muslims, and efforts to create connections with Jews began moving “at warp speed,” said Rabbi Burton Visotzky, a Jewish Theological Seminary scholar and a longtime leader in Muslim-Jewish cooperation. Visotzky's outreach has ranged from a 2008 global interfaith meeting convened by King Abdullah of Saudi Arabia to serving collard greens at a soup kitchen alongside members of a New York mosque.

Still, the deep divide over Israel and the Palestinians remained an obstacle. Some Jews and Muslims pledged to avoid any mention of the Mideast as they sought common ground. Others hit the issue up front, but their talks foundered.

At the same time, advocates for building ties between the faiths regularly encountered skepticism or outright hostility from within their own communities.

About six years ago, Bemporad organized a conference on Islamic and Jewish law, but the event was closed to the public, in part to avoid pushback against participants. “We had to break the ice somehow,” Bemporad said.

He said religious leaders working on such projects are much more open now. Still, the growth of the boycott, divestment and sanctions movement against Israel and in support of the Palestinians has further complicated relations.

The movement, known as BDS, is decentralized and its supporters use different strategies, but many backers say interfaith dialogue with Zionists undermines the Palestinian cause. It has become common for American Jewish organizations to draw a hard line against working with backers of BDS — from any faith. Meanwhile, BDS activists consider it traitorous for Muslims to work with supporters of Israel.

This issue came to the fore over the Shalom Hartman Institute's Muslim Leadership Initiative, which brings American Muslims to Israel to study Judaism and Zionism. Kurtzer said the first year of the program was kept “completely under the radar.” When the participants became known in 2014, Muslims who took part were accused of allowing themselves to be manipulated and violating BDS.