Tonga's government elected a new leader on Tuesday, two weeks after the previous premier resigned abruptly after a power struggle with the Pacific nation's royal family.