Hundreds of migrants’ bodies have been found in the past three years in the Sunland Park Triangle, where New Mexico borders Texas and Mexico.

The outgoing mayor has pulled the city back from the brink—but whether its resurgence can continue without him remains to be ...