At first, many Muslims wondered, “Would New York City elect a Muslim mayor?” said Mohamed Attia, the managing director of the Street Vendor Project who helped connect the candidate with the carts. But, Mr. Attia added, the vendors were inspired, and praise of Mr. Mamdani spread to their customers and to the mosques.