Check and Checkmate by Walter M. Miller Jr., Science Fiction, Fantasy

John Smith XVI, new President of the Western Federation of Autonomous States, had made a number of campaign promises that nobody really expected him to fulfill, for after all, the campaign and the election were only ceremonies, and the President -- who had no real name of his own -- had been trained for the executive post since birth. He had been elected by a popular vote of 603,217,954 to 130, the dissenters casting their negative by announcing that, for the sake of national unity, they refused to participate in any civilized activities during the President's term, whereupon they were admitted (voluntarily) to the camp for conscientious objectors.

But now, two weeks after his inauguration, he seemed ready to make good the first and perhaps most difficult promise of the lot: to confer by televiewphone with Ivan Ivanovitch the Ninth, the Peoplesfriend and Vicar of the Asian Proletarian League.