Welcome to northern Mali, a once-stable region now overrun with Islamic militants and the harshest interpretation of Sharia law.

[T]hose are just the known cases, and dozens of other residents have been publicly flogged with camel-hair whips or tree branches for offenses like smoking, or even for playing music on the...