Sedona is a city that straddles the county line between Coconino and Yavapai counties in the northern Verde Valley region of the U.S. stat…Sedona 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. It is within the Coconino National Forest.