The thing is that even if the cost of living adjustment was perfect, that still incentivizes living in a high cost of living area.

It's much easier to move from an expensive city to an inexpensive city than vice versa since your savings will go much further in the inexpensive city.