TOKYO - Japanese Prime Minister Fumio Kishida spoke by phone with Chinese President Xi Jinping on Friday for the first time since taking office and said they agreed to seek "constructive and stable" relations.