Você pode visitar os dois países em qualquer ordem que desejar. É isso que muitos turistas fazem (quando visitam uma região, querem ver todos os países nela) e as autoridades armênias e azerbaijanas estão cientes disso. Enquanto você não entrar em Nagorno-Karabakh e nos territórios ocupados subjacentes, não terá problemas para visitar o Azerbaijão. De AMF do Azerbaijão:
The Ministry would like to remind that those who traveled to the
occupied territories without prior permission of the Republic of
Azerbaijan will be denied the entry to the Republic of Azerbaijan.
Embora quando você entra nos territórios mencionados acima, seu passaporte não é carimbado, é melhor não fazer isso, se você quiser visitar o Azerbaijão mais tarde.