Am besten den Wunscharbeitgeber raussuchen und initial bewerben...
Und direkt in der Bewerbung den Wunsch nach Wohnortwechsel deutlich machen. Evtl. ist dann auch der künftige Arbeitgeber bei der Wohnungssuche behilflich...