You might want to check your demographics (and mayors) there.
Mayor of London is Muslim. But is London a Muslim majority city? Nope. Neither is New York City.