| | Re: Complicated Divorce questions (different States).
Not to point out the obvious, but--have you seen a lawyer, one who specializes in family law and divorce? That's really who you should be consulting, not some random people on the internet.
Many lawyers offer free consultations. One meeting should be enough to let you know if you need to do any kind of formal paperwork things to make your first break-up an official divorce.
I'm not a lawyer, so take this with a grain of salt: I would guess that there's really no need to worry. As far as I know, common law marriages don't require legal divorces, since there was no legal-on-paper marriage. If you had children with your common-law wife, though, you may owe child support (unless you have the kids. If that's the case, she may owe you.)
Good luck, and let us know how it goes.