I have accepted an executive level position with a construction employer which is 3 states away from where I live. I did not negotiate a relocation package yet. I am meeting with the VP next week to discuss this as well as other issues. I have not relocated before and was wondering what advise you can give me as to my negotiating efforts.

Congrats on the new position. Prepare yourself before speaking to the VP and decide what you would like for them to pay for. Make sure that they agree to pay your expenses directly so this will not be reflected as income , therefore taxable.
You may want to ask up-front about the construction employer policy and then move on from there. Here are a few examples of what you may be entitled to.
Move your household belongings
Put them in storage (if necessary)
Pay for airfare to move your family
Costs associated with buying and selling your home
Points and upfront costs to get a mortgage for your new home Tempory living expenses