Two tow trucks arrived almost immediately afterward, said Sierralta, and the attack occurred after the car had been lifted onto one of the trucks.
Seeing the assailants coming, the travelers locked themselves inside and the assailants fired at least six shots, he said.
"They fired with viciousness," President Nicolas Maduro said of the attackers.
Police in Puerto Cabello arrested five suspects, some under the age of 18, Sierralta said. It could not immediately be determined if Spear and Berry had called the tow trucks, or if any of the drivers were among those arrested for suspected involvement in the killings.