Sedona is located in the Verde Valley region in northern Arizona, and it is part of the Upper Sonoran Desert. As the story goes, Sedona is named for the wife of the one of the early settlers, T.C. Schnebly, as a way to improve mail delivery; the government did not approve either “Schnebly Station,” “Red …