Лучше езжайте по паспорту США - проблем никаких, подтверждать ничего не нужно,место рождения значения не имеет.

Лететь?) с России ничего не летит в/на Украину.

Погранцы и так знают что надо.