_>Правильно ли я понимаю, что если я начинаю работать в США с октября этого года, то в 2015 я еще налоговый резидент России?
Да, для России ты резидент.
Для США надо считать сколько дней за последние три года ты был в США. Скорее всего что ты будешь не резидент США.

_>Как в таком случае выглядит уплата подоходного налога?
С января по октябрь налог платишь как обычно. В идеале работодатель уже оплатил.
В США платишь подоходный с того что в США заработал (октябрь-декабрь). Платить будешь по ставке одинокого бездетного, что есть в районе 30%

В Россию ты как бэ должен заплатить 13% с октября по декабрь, но т.к.
1) есть договор об отсутствии двойного налогообложения,
2) Налог в США 30% > налог в России 13%
то ничего платить не надо.
Чисто формально ты можешь указать это все в российской декларации, но мне тут PWC говорили что налоговая просят/разрешают не указывать пункты по которым им не светит денег.


p.s. Отредактировал, т.к. вначале не то написал, это из другой серии... Это будет для 2016 года.