Что я могу сказать о ситуации с
puerrtto (его арестовали в Минске по требованию Азребайджана, "за незаконное посещение Нагорного Карабаха")
Очень коротко: если белорусские чиновники выдадут задержанного путешественника азербайджанским властям, то по аналогичным договорам "о взаимовыдаче подозреваемых" между Украиной и страной Х, украинские спецслужбы могут потребовать ареста и выдачи любого человека, который посещал Крым после марта 2014-го года без разрешения Украины.
А вот с какими странами у Украины есть такие соглашения? Боюсь, полный список составить нереально.