Jordan's King Abdullah II appointed a new prime minister on Tuesday, naming a leading reformer as the head of government in hopes of quelling the largest anti-government protests in recent years.