KUALA LUMPUR, Malaysia—The hit squad assembled here quickly from three countries and practiced at least twice at posh shopping malls before executing their brazen assault at the airport.

Such emerging details are feeding suspicions here and in South Korea that the killing last week of Kim Jong Nam, half brother of North Korea’s mercurial dictator, was a well-orchestrated plot directed from Pyongyang.

An...