I don't even know you so don't take what I said personally, I was attempting to be helpful :)

I think stating the salary range and then providing examples of the CoL in the area without trying to justify the salary range in comparison to it is the best way to advertise the position.

Saying what you just said: We are looking for great candidates wanting to live in beautiful southern Idaho is compelling too (for people wanting to get away from the huge and congested cities).

Anyway, random internet stranger conversations, take it all with a grain of salt :)