North Korea's "No. 2" official embarked on a 10-day visit to Iran that may hint at wider military ties.