Планирую поездку в Москву из сша и обратно, у меня два паспорта - американский и российский, российский на девичью фамилию, американский на новую.

Я всегда покупаю билеты на росс паспорт когда лечу в РФ, обратно в штаты на амер пасп.

Вообще без разницы.

На Российский паспорт. С собой возьмите свидетельство о браке, на обратном пути покажите причину смена фамилии.