Moussa Sacko spent his birthday in Mali scrolling through messages from friends with whom he celebrated a year earlier on Paris' Champs-Elysees.

Amid its bustling souks and serene gardens, there are whispers this historic North African city will be the next location for ...