Yeah, to attract people already living in high COL areas you have to pay them well otherwise they'll work local which will track to the living expenses.
But why not move to a higher COL area if you can get the same living style. If you're putting x% of your savings away (this is what COL does) then the person in the higher COL nets more savings.