Тот факт, что вы молодожены, не имеет значения. Важно то, что вы — одна семья, путешествующая вместе.
Я уже был в точно такой же ситуации. Я гражданин Америки, а моя жена — нет. Всякий раз, когда мы летим в США, мы вместе проходим иммиграционный контроль - через полосы для «неамериканских паспортов». Даём вместе два паспорта - мой и ее (с визой). Обычно агент сначала проверяет ее данные, сканирует ее отпечатки пальцев, затем быстро сканирует мой паспорт, говорит что-то вроде «Добро пожаловать домой» — и мы внутри.
При этом последний раз мы летали в США около года назад. Более того, в разных аэропортах могут быть разные правила в этом отношении. Обычно мы летаем в BOS (Бостон Логан) и один раз в Нью-Йорк (JFK).
Однако я думаю, что вам будет хорошо, если вы пойдете вместе, но обязательно пройдите по полосам для «неамериканских паспортов».