I found cost of living data for 500 cities. The data is quite skewed. The average cost of living is in Augusta, ME but it is 73rd percentile among cities. Colorado Springs came in at 102.2 which was 79th percentile. I guess I would have to call it medium-high. So while your cost of living is medium/average, it is still higher than 4/5 of the population.
Here is an example of what the 10 deciles look like:
00 Beckley, WV (80.0)
10 Kingsport, TN (86.0)
20 Toledo, OH (87.5)
30 Las Cruces, NM (88.8)
40 Appleton, WI (90.7)
50 Columbia, SC (91.9)
60 Syracuse, NY (95.1)
70 Jacksonville, FL (99.0)
80 Salisbury, MD (103.2)
90 Manchester, NH (109.6)
91 Corvallis, OR (110.6)
92 Denver, CO (112.1)
93 Worcester, MA (113.2)
94 Riverside, CA (116.1)
95 Sacramento, CA (120.3)
96 Bozeman, MT (125.3)
97 Boston, MA (132.6)
98 Salinas, CA (138.3)
99 Napa, CA (149.6)
100 San Francisco, CA (178.6)
(AdvisorSmith cost of living index, a couple years old)
Des Moines, where I live, is 91.7 so pretty close to the median, but 8.3% below average. I live in the weestern suburbs and with the higher home prices there it wouldn't surprise me if my area was 60th-70th percentile and closer to average.