Ozimek proposes a partial solution to this problem:
One idea is relocation vouchers. If you offer relocation vouchers to unemployed workers who move a minimum distance from their current residence, then you could incentivize labor to move where it is needed away from where it is no longer needed.