London's new mayor Sadiq Khan thanked voters for choosing "unity over division" as he was elected Saturday, becoming the first Muslim leader of a major Western capital.