One tactic I have seen employees take is to agree to relocate within the first N days of starting a new job. This gives the employee the ability to start work, making sure the company is not going to rescind the offer, and to generally get a feel for things before they completely uproot themselves to a new city.