BEIJING - Chinese President Xi Jinping and new Vietnamese leader To Lam affirmed on Monday to work together to further deepen bilateral relations, with Lam making his first trip to China after taking office earlier this month, state-run media said.