In December 2021, just weeks after he was elected as the second Black mayor in New York City’s history, Eric Adams took a surprise trip to Ghana. He called it a “spiritual journey,” and the weeklong tour built on a story that had resonated deeply with voters. Mr. Adams visited slave trade sites and meditated on the remarkable arc that allowed a man whose ancestors left in shackles to return as the next leader of America’s largest city.