Things to see and do in New Bern NC Travel with me to Tryon Palace in New Bern NC. I was so excited to be in New Bern, NC. First on my list of places to see, Tryon Palace . Here is a quote from their website …Royal Governor William Tryon and his family…