CARACAS, Venezuela—From his hilltop slum overlooking this decaying capital, Luis Martínez lamented that his once-lucrative armed robbery and kidnapping-for-ransom business is way down.

Bullets are too costly, as are parts for his getaway car. Few victims carry U.S. dollars these days; the local bolivar is nearly worthless. There’s simply less money around to steal.

“Being...