На машине также все просто: немцам/полякам на границе Германия-Польша - немецкий, полякам на границе Польша-Беларусь - немецкий, беларусам 50 метров дальше - украинских. Никто никаких вопросов о гражданстве не задавал. Какие тут могут возникуть проблемы?
Как уже сказал, о гражданстве могут спросить только в аэропорту, т.к. подразумевается, что в укр. паспорте должна быть виза. Тогда показать нем. паспорт - и вперед.
Такой же был опыт поездок/полетов с двумя паспортами в Украину. Ни одной проблемы. Иногда вообще ничего не спрашивали, иногда просили показать нем. паспорт, т.к. сами "догадывалсь" по недействительному ВНЖ о его существовании. Первое время на всякий случай говорил погранцу, мол, уже подал на выход из укр. гражданства, но видя, что их это совершенно не интересует, и это перестал говорить. В общем, по трехлентему опыту и десяткам поездок убедился, что Украина фактически "толерирует" двойное гражданство, по крайней мере, пока действует укр. загранпаспорт.