China and the United States increasingly agree on the need to move quickly to curb North Korea's nuclear programme, a top US official said Tuesday before talks in Beijing.