First, some bad news: If you're moving for a job, it's going to cost you. The good news is that some or all of that can be paid for by your future employer. Before you bring them the bill, though, there are a few things to keep in mind:
Do the research
Hard numbers make the point a lot more clear. If you hire a long distance moving and storage company - which will help ensure you have everything you need for day one of your new job - get a quote in advance. If your new job's location has hidden costs such as a higher cost of living or lodging during a move, make sure you get the data ahead of time. Having a firm grasp of the numbers will be persuasive when it comes to asking for reimbursement.
Once you have the research, put it to use at the right time.
When to broach the subject
When you've decided to ask for reimbursement, it's best to select the time with a few considerations. It's not wise to ask before you have a firm offer, as this could give your prospective employer pause. Instead, wait until you have a definite offer and are in the details-discussion phase.
On the other hand, it's best not to wait until the last minute - or later. Moving out of state can take many shapes and you should know how much money to expect before locking into a specific package. In keeping with this, it's ideal to have different written versions of relocation and moving services to show to your new job.
Request copies of services
A reputable household moving company will be happy to provide you with a detailed description of the packages they offer. These documents will help you show what your move is likely to cost - and that you've done your research.
Providing expected expenses in advance has another benefit, as well.
If you know exactly - or almost exactly - how much your move will cost, you can ask for an advance of the payment. This will give you some peace of mind in financing the move as well as ensuring that you'll have the money you need to lay the foundations for life in your new location.
With all of this figured out ahead of time, you'll be able to devote your energy to what really matters - the move itself.