As I mentioned in my interview last year, I grew up in New Mexico and it remains a favorite vacation spot. This August, I visited Santa Fe which is the oldest capital city in the United States. While I was there, I swung by the Palace of the Governors. The Palace of the Governors was originally constructed in the early 17th century and has the distinction of being the oldest public building in the United States.