Though not quite in New Mexico, the town of San Luis - the oldest town in Colorado - serves as a gateway through which to enter the Land of Enchantment. Approximately 14 miles as the crow flies from the border, San Luis though technically in Colorado - is most certainly a New Mexico flavored town.