A year ago, Mohammed Assaf was a 23-year-old wedding singer in a Gaza refugee camp. But since he won the “Arab Idol” singing competition in June, in front of more than 100 million viewers, he has become something of a pop superstar in the Arab world. Now, Mr. Assaf is trying to conquer North America, or at least its people of Arab descent.