Where is Sedona az? Sedona is a city located between Coconino and Yavapai counties, in the northern Verde Valley, in the state of Arizona, United States. Sedona is named after Sedona Arabella Miller Schnebly (1877-1950), the wife of Theodore Carlton Schnebly – the first postmaster of the city Theodore Carlton Schnebly. It was the post […]