US Secretary of State Marco Rubio arrived in Kolkata for a four-day India visit, his first since Hillary Clinton in 2012, marking renewed diplomatic engagement amid political shifts in West Bengal.