Japan's parliament elected Yukio Hatoyama as the country's new prime minister on Wednesday in an historic shift of power.The vote by the lower house of the parliament was virtually assured.