Both were on-hand for B'nai Shalom, a semiannual gathering of Mormons and Jews to celebrate Jewish culture, heritage, and traditions.
After Goldstein played "Hatikva," or "The Hope," the national anthem of Israel, a visibly moved Shurtleff addressed the congregation.
Shurtleff, who serves on the board of the America-Israel Friendship League, emphasized the connection between the U.S. and Israel as democratic nations.
"As goes America, so goes Israel," Shurtleff said. "…(Israel) is our sister democracy in a sea of totalitarianism; it is surrounded by people who want to throw them off the face of the earth."