Xi Jinping is welcomed with pomp in the region once seen as Russia's domain