Tryon Palace, located in New Bern, North Carolina, was the original governor's mansion and seat of colonial and early state government for the state of North Carolina. Shortly after the state capital moved to Raleigh, the original building burned to the ground. A modern recreation of the historic colonial Royal Governor's palace of the Province of North Carolina stands in its place. At the time, "palace" was a standard word for a public building of this type.
The Tryon Palace was reconstructed in the 1950s, at its original location in the city of New Bern, North Carolina. Today it is a State Historic Site. The Palace gardens are also renowned.(Wikipedia)
"Gardens at Tryon Palace"