Sedona, Arizona (KSEZ) to Santa Fe, New Mexico (KSAF) Head east to the high desert city of Santa Fe. The approach to Santa Fe Regional Airport offers spectacular views of the Sangre de Cristo Mountains.