Zimmern explores the many layers of flavors from the past and present that can be found in this southwestern state.