If you are moving to another country, often companies will give you flexibility on when you’d start with them based on the fact that you are moving. Some will have you work on site before your move and then let you go back and take care of your move. Others won’t do that but will give you time to adjust everything.
Leases are also flexible depending on what state you live in (if you are in the US), in some cases leaving the state or country the landlord or leasing company may be more flexible (it also depends on how hot the market is for them to lease it when you leave).
Never break your safety net until you have the job would be the best advice summing up the above.