TOKYO - Shigeru Ishiba, leader of the ruling Liberal Democratic Party, was elected Japan's new prime minister by parliament on Tuesday to replace Fumio Kishida, at a time of low public confidence in politics, a shaky economy and mounting security threats.