NEW MEXICO: Built in 1610, the Palace of the Governors in this city is the oldest public building in the U.S.