Oceanside police arrested a man in Mexico on suspicion of killing a 22-year-old woman riding in a moving vehicle on June 4 in Oceanside.