While seemingly unfair, it is probably legal. That is unless this action breaches the terms of a union/collective bargaining agreement or employment contract. Also, it must not constitute some form of legally actionable discrimination. The fact is that most employment is "at will" which means that a company can set the conditions of employment much as it sees fit. This includes not offering employees relocation to a new city.