I say give yourself about 2 months to complete everything before starting a new job. A start date is all part of negotiating your job package.
You need time to hunt for an apartment, tie up loose ends where you are now, give 2 weeks at work, set up phone, cable, electric, etc. at the new place, get set up at a local bank there, deal with changing your address on your license, checks, etc., actually move, and get semi-settled before starting the new job.
If you skimp on time to get situated, you will end up having to cut out of your new job a lot the first few weeks to take care of some of that stuff, which doesn't make a great impression.
You need time to hunt for an apartment, tie up loose ends where you are now, give 2 weeks at work, set up phone, cable, electric, etc. at the new place, get set up at a local bank there, deal with changing your address on your license, checks, etc., actually move, and get semi-settled before starting the new job.
If you skimp on time to get situated, you will end up having to cut out of your new job a lot the first few weeks to take care of some of that stuff, which doesn't make a great impression.