Sedona, Arizona - Wikipedia The Chapel of the Holy Cross Sedona ( sɪˈdoʊnə si-DOH-nə) is a city that straddles the county line between Coconino and Yavapai counties in the northern Verde Valley region of the U S state of Arizona As of the 2010 census, its population was 10,031 [3] The city is within the Coconino National Forest Sedona's main attraction is its array of pink sandstone formations The formations