North Korea's ceremonial head of state has vowed to strengthen ties with Iran and reaffirmed a shared hostility toward the United States during a meeting with Iran's leader, state media said Sunday.