Usa-Places.com has listed approx 2 Shoe stores in Sedona. Some of the Top rated Shoe stores in Sedona are- A Step Up & Sedona Shoe Company.