President Barack Obama pledged on Thursday to “seek a new beginning between the United States and Muslims around the world,” imploring America and the Islamic world to drop their suspicions of one another and forge new alliances to confront violent extremism and heal religious divides.