Tryon Palace New Bern print from Janets original watercolor. Image 8 1/2 x 12″. Tryon Palace was the home of Governor William Tryon and became the first capitol building of North Carolina when North Carolina became a state and New Bern the first State Capital. Tryon Palace and its beautiful gardens are open to the public. Read more about the Palace.