Japan's parliament voted Monday to approve Fumio Kishida as prime minister, with the new leader expected to announce a cabinet including both holdovers and fresh faces.