Chinese President Xi Jinping and Russian President Vladimir Putin on Wednesday hailed a "new stage" in bilateral ties as they agreed to further extend a China-Russia friendship treaty and pledged to work together for a more just and equitable world order.