We often require jobless people to be able to prove that they are looking for work, harder to do this if they are living somewhere cheap but far away from potential employers.

For me, UBI would need to have an expectation that people may have to move around a bit as it is introduced, they would have a choice on where to go though.