Speaking of history, New Mexico is also home to a unique city, one that holds the title of being the oldest capital city in the country, although it didn't always belong to the United States.