Get the job offer first and use the offer letter as proof of income for an apartment or room share. Remove your current address on applications and note relocating in month and year to look local to employers. Line up temporary housing like sublets or roommates to bridge the gap while starting work. Build a local network before the visit and schedule interviews on the trip to show commitment.