A Coincidence of Birth was first published in Liavek, City of Luck and Wizardry in 1985. There is supposed to exist a Japanese translation of this story.