关于跨城市找工作

现在在大连干着一份Android的工作，因为不是本地人，始终都是会离开的，因此可能会在明年找下一份工作，要去别的城市找工作，我想问是直接辞掉现在的工作去往下一个城市还是边工作边找好，如果边工作边找由于不同城市会不会耗费的时间成本比较大，纠结！！！