If you're about to trek across state lines or even from one coast to another for a major relocation, you'll want to minimize as much aggravation as you can. This means you need to avoid any work possible on moving day, since you and your state-to-state movers will be pretty busy unpacking and organizing. Don't move into a messy house - make sure things are pristine when you get there.
The best way to ensure that your new digs are clean is to do it yourself. Unfortunately, this isn't usually possible when long-distance moving is involved. If you can't easily get to the new place, consider hiring a local cleaning company to give things a once over before you arrive with your boxes and furniture. Search online or contact your real estate agent to be certain there's a reliable company involved with the clean up.
You can also remove the responsibility of cleaning from yourself by putting the cleanliness in writing. For instance, one of the closing stipulations can be that the old owner needs to clean (or hire cleaners) to get the house in tip-top shape before you set foot in it. Make sure to include language guaranteeing a penalty for non-compliance or else you and your movers might be kicking dust bunnies and trash out of the way to make room for your possessions.