If we were married but are now residents of another state, will it be hard to obtain a divorce decree?

I don't know what state you reside in but if it is California it will take six months from the date the other side is served with the papers at a minimum. It doesn't matter where you were married only where you are now a resident. Good luck.