From Nelly Furtado and Avril Lavigne to Drake and the Weeknd, music by these artists has soundtracked the last 25 years.

Touring the U.S. has become a gamble — and for a growing number of international artists, it’s just not worth the risk ...