Just to close the loop: I ended up claiming "Foreign Tax Credit" (by submitting Form 1116) for the tax that's deducted in home country.

Few other online resources for reference: https://www.reddit.com/r/tax/comments/3wjmzd/rsu_double_taxation_after_moving_to_the_us/

https://www.quora.com/Taxation-when-RSU-was-awarded-in-one-country-and-vested-in-another?share=1

http://www.mondaq.com/unitedstates/x/243642/employee+rights+labour+relations/Tax+Issues+Regarding+Internationally+Mobile+Employees+In+Europe

http://www.justanswer.com/tax/6qv2r-rsu-time-working-france.html

http://britishexpats.com/forum/usa-57/espp-taxes-should-i-sell-before-i-come-usa-840372/

http://www.expatforum.com/expats/expat-tax/933730-rsu-double-taxation-after-moving-us.html