My response:
As long as one of the parties satisfies the residency requirements of the "New" State, and the Separation requirements of the "New" State, then a Petition for Dissolution can be filed in the "New" State.
Your assignment then, would be:
1. Choose a "New" State for the Dissolution.
2. One of you must move to the "New" State.
3. In your process of deciding on a State, find out which States have the least amount of time required for residency, and which State has the least, or no, separation requirements. E.g., California's residency requirements are 6 months in the State, and 3 months in the County. Since the Dissolution will take more than 6 months anyway, you can satisfy the "Separation requirements" during the pendancy of the action. Therefore, all you need to do is live in California for 6 months before your Petition is filed, and during the next 6 months (which will be during the pendancy of the action) theoretically you can be divorced within a years' time.
Residency Requirements for ALL States:
http://www.abanet.org/family/familylaw/table4.html
Good luck.
IAAL