New Bern, NC: The Tryon Palace Commission, 1992. Second Revised Edition. Stapled wraps. Tryon Palace, formerly called Governor's Palace, Newbern, was the official residence and administrative headquarters of the British governors of North Carolina from 1770 to 1775. Located in New Bern, North Carolina, the palace was often at the.....