Las Vegas, Nevada (KLAS) to Sedona, Arizona (KSEZ) Fly to the stunning red rocks of Sedona. Sedona Airport, located on a mesa, provides a fun challenge with its high elevation and short runway.