Question: Of which city did the companion of James the Deacon become the first Bishop ? 
Context: Cellach I is traditionally said to have been the first Bishop of the Scots (fl.  878x889-906x), the bishopric later based at St. Andrews.  He is mentioned in the historical writings of Walter Bower and Andrew of Wyntoun as a bishop of St. Andrews, but no pre-15th century sources say anything more than merely "Bishop".  Wyntoun and Bower make him bishop as early as the reign of King Giric of Scotland (877x878-885x889).  He was still bishop in the reign of King Causantín II of Scotland in 906 when, "in his sixth year king Causantín and bishop Cellach upon the hill of credulity near the royal city of Scone, pledged themselves that the laws and disciplines of the faith, and the rights in churches and gospels, should be kept in conformity with the [customs of the] Gaels".  One interpretation of this passage is the demise of the "Pictish church" to the reforming Gaels, however it is certain that by the 15th century the bishop-list of the principal Scottish see was looking back at Cellach as its first bishop.  His death date is unknown, but unsurprisingly he was certainly dead by the 960s when his successor Fothad I died as bishop. José Francisco Ulloa Rojas was born in Cartago, Costa Rica, on October 1, 1940.  He entered the Minor Seminary in 1959.  On December 19, 1964 was ordained priest by Bishop Carlos Humberto Rodríguez Quirós.  He was elected first bishop of the Diocese of Limón, on 30 December 1994, first bishop of the Diocese of Cartago in 2005. Paulinus (died 10 October 644) was a Roman missionary and the first Bishop of York.  A member of the Gregorian mission sent in 601 by Pope Gregory I to Christianize the Anglo-Saxons from their native Anglo-Saxon paganism, Paulinus arrived in England by 604 with the second missionary group.  Little is known of Paulinus' activities in the following two decades. James the Deacon (died after 671) was a Roman deacon who accompanied Paulinus of York on his mission to Northumbria.  He was a member of the Gregorian mission which went to England to Christianize the Anglo-Saxons from their native Anglo-Saxon paganism, although when he arrived in England is unknown.  After Paulinus left Northumbria, James stayed near Lincoln and continued his missionary efforts, dying sometime after 671 according to the medieval chronicler Bede. Alexis Canoz S.J., (8 September 1805 – 2 December 1888) was a Jesuit missionary in India and was the first bishop of Trichy.  He was born on 8 September 1805 at Sellières, France.  In 1846 the Madura Mission was made into a vicariate Apostolic with Msgr. Canoz as its first vicar Apostolic; He was ordained a bishop on 29 Jun 1847 by Archbishop Louis (de Sainte Thérèse) Martini, with Bishop Clément Bonnand and Bishop Marion-Brésillac acting as Principal Co-Consecrators.  In 1886, on the establishment of the catholic hierarchy in India, the Madura Vicariate was made the Diocese of Trichy with Msgr. Canoz becoming its first bishop.  He participated in the first Vatican council as a Church father. John O'Reily (born John O'Reilly, 19 November 1846 – 6 July 1915) was an Australian Roman Catholic clergyman, the first Bishop of Port Augusta, and the second Archbishop of Adelaide.  Born in Kilkenny, Ireland, O'Reily studied for the priesthood in Dublin.  Upon his ordination in 1869, he migrated to Western Australia, serving as a parish priest in Fremantle, and founding a Catholic newspaper there.  When the Diocese of Port Augusta was established in 1887, Pope Leo XIII named O'Reily as its first bishop.  Concerned about the financial position of the diocese (which had inherited significant debt from the Diocese of Adelaide), he accepted the posting reluctantly.  As bishop, he greatly improved the financial position of the new diocese, reducing its debt by half and earning a reputation as a competent administrator. Augustin Pacha (November 26, 1870—November 4, 1954) was a Romanian cleric, the first bishop of the Roman Catholic Diocese of Timișoara.  Born into a Banat Swabian family in Măureni ("Moritzfeld"), Caraş-Severin County, he was the twelfth of thirteen children and his father was a shoemaker.  Following theological studies at the diocesan seminary in Timișoara, he was ordained a priest in 1893 in the city's Roman Catholic cathedral.  In 1927 he was consecrated bishop at the Timișoara cathedral, becoming titular bishop of Lebedus.  Three years later, he became the first Bishop of Timișoara, a diocese succeeding the former one at Cenad, the last bishop having departed Romania in 1923, leaving Pacha as Apostolic Administrator.  In February 1934, alarmed by rising Nazi sentiment among the Swabians of his diocese, he visited Adolf Hitler, receiving a polite reply to his complaints but no concrete action. Franciscus Sonnius (12 August 1506 – 30 June 1576) was a theologian during the time of the Catholic Reformation, the first bishop of 's-Hertogenbosch and later the first bishop of Antwerp.  His family name was Van de Velde, but in later years he called himself after his native place, Son in Brabant.  He came from the same noble family as philosopher Heymeric de Campo.  The family has three golden mill-irons in their coat-of-arms, a sign that is depicted on the chair of the first bishop in the cathedral of Antwerp. James Parker Dees was the founder and first bishop of the Anglican Orthodox Church and the Orthodox Anglican Communion.  Dees was born in Greenville, North Carolina on December 30, 1915, the son of James Earle Dees and Margaret Burgwin (Parker) Dees.  He graduated in 1938 from the University of North Carolina at Chapel Hill with a Bachelor of Arts (BA) degree in political science and economics, then took a year of graduate study in international relations.  From 1939 until 1942, he worked for the Atlantic Coast Line Railroad in Greenville, North Carolina.  For two years after the Second World War, he was a baritone soloist with the New York Opera Company.  He then studied at the Protestant Episcopal Church’s Virginia Theological Seminary for his Bachelor of Divinity degree, graduating in 1949.  He was ordained as a deacon in the Episcopal Church on June 29, 1949; and as a priest by Thomas Henry Wright, Bishop of East Carolina, at the Church of the Holy Cross, in Aurora, North Carolina, on January 19, 1950.  As a member of the Diocese of North Carolina, he served in charges in Aurora, Beaufort, and Statesville.  His concerns about advancing liberalism caused him to withdraw from the denomination in 1963.  Dees was discouraged from joining the Reformed Episcopal Church by Carl McIntire because of their association with groups perceived as being neo-evangelical.  The decision to form a new jurisdiction was made.  Dees founded the Anglican Orthodox Church on November 17, 1963 - the first religious body to withdraw from the PECUSA in the modern era.  On Passion Sunday, March 15, 1964 Dees was consecrated a bishop by Wasyl Sawyna of the Holy Ukrainian Autocephalic Orthodox Church of North and South America, assisted by Orlando Jacques Woodward, a bishop of Old Catholic succession. Cormac, Bishop of Dunkeld (fl.  x1114-1131x) is the earliest recorded Bishop of Dunkeld in the 12th century, although he was not the first bishop of Dunkeld.  It is possible, that he was the first bishop of Dunkeld distinct from the abbot, but there is no evidence for this.  He appears in two rather doubtful charters of King Alexander I of Scotland, in several charters of King David I of Scotland and in the Gaelic "notitiae "on the "Book of Deer", rendering a floruit of on or before the year 1114, to on or after the year 1131.  The last source calls him "Cormac escob Dúno Callenn", Cormac bishop of Dunkeld".
Answer: York