While residency requirements vary by state, in most cases, only one of you must reside in the state where you want to get a divorce. So, if you and your spouse separated some time ago - and your spouse moved to a new state - you could probably file in either state. Just make sure you know the residency requirements for that state so your divorce petition isn't denied.