The Wayuu have long lived between Venezuela and Colombia. But as Venezuela collapses, many are seeking refuge with their Colombian kin, straining resources — and relationships.

Five centuries ago, Christopher Columbus embarked on his third voyage of conquest, planting the flag of Spain in the Paria Peninsula — now present-day Venezuela — on August 1, 1498 After 506 years, on ...