Подскажите, пожалуйста, какие документы нужны гражданину Северного Кипра чтобы приехать в Украину?

Только с паспортами РК или Турции. Не слышал, чтобы у у граждан ТРСК были паспорта для путешествий.

Если у него паспорт KKTC - то только в Турцию можно Но как правило у них еще есть паспорта - Турции или РК.

К сожалению Украина не признает документы северного Кипра. Почитайте Вики, и узнаете какие страны принимают паспорт северного Кипра.