No, but your residency will affect where you file for divorce. You must file in the state where you are a current resident.
You can file for divorce in the state you were married in (even if neither you or your spouse currently live there) or in the states in which you and your spouse are residents of. Typically, to establish residency in a state you need to live there for somewhere between 6 months to 1 year. That being said, it is best to file for divorce where you live now to save yourself the trips to other states but nevertheless you have options.
It's not illegal.
No, being married outside of the U.S. will not create a problem in obtaining a divorce.
yes
You cannot get a divorce without being married first.
You can file for divorce in the state in which you were married or the states in which you and your soon to be ex-spouse are currently residents. I would suggest that you file in the state in which you currently reside so that you can save yourself the time and trouble of traveling to Washington. However, you need to make sure you meet the residency time requirement before being able to do so. This can range from 6 months to 1 year.
Who ever files the bill of complaint must file it in the state they have residency. There is no relationship between being a felon and an uncontested divorce.
The divorce can be filed by either person, provided they meet residency rules. In order to file for divorce in Texas or Virginia, either the petitioner or respondent must be domiciled in the state for at least six months, and reside in the county where the divorce is being filed for at least 90 days, before filing the divorce petition. A good example of that are Nevada Divorce Dude Ranches, where women stay long enough to gain residency, than file for divorce in that state. The first to file has jurisdiction over the case.
States vary on the requirement of separation prior to divorce. A lot depends on the type of divorce being sought. The bigger question is whether moving to another state can expedite a divorce. New Jersey, for example, is among a number of states that require one year's residency prior to being able to file. Alaska only requires 30 days. Washington and South Dakota have no set residency requirement, but both have waiting times, depending on the action upon which the complaint is filed. Florida has a six month residency requirement but no waiting period or separation requirement.
You can only be legally divorced if you get a legal divorce. It doesn't matter how long you have been separated. Separation only means you are no longer living together. Separation is not divorce. You are still married. What's keeping you from getting a legal divorce? I think you already know you are still legally married. Who is it you are trying to fool...or is it that still being married keeps you from being able to make the kind of commitment that the person you are now with probably wants. Nice safety net for you.. but not very mature. Get a divorce and get on with it.
Your spouse can contest the divorce at any point that they want to. They cannot force you to stay married to them so it only drags it out if they contest it.
You're kidding, right? If you are still married, you can not legally marry another! No one cares if you have a divorce in progress or not. It's like being pregnant; you are either married (can't legally marry another) or you or divorced. There is no in between.