Searching for New Mexico