I'm sorry to hear of the situation.
Almost certainly, the divorce
action she filed 13 years ago has been dismissed by the court for failure to prosecute the action.
It is a relatively simple matter to finalize your divorce---even if you can not find her. You must file a divorce proceeding, and then, in good faith, attempt to locate her. When you are unable to do so, you will file a morion with the court to publish the summons. The motion will state the steps you took to try and locate her, it will assert that you have been unsuccessful and you want the court to order that you may publish the summons in a local newspaper.
When the court approves the motion, you will take the order and the summons to the local newspaper office and they will---for a fee--publish the summons once each week for a month and then 30 days after the last publication date the summons is deemed served and you may thereafter take a default against your spouse and the court will award you the divorce.
You can probably have a local attorney do this for you quite inexpensively---as all that will be needed is the divorce complaint and the motion. She won't be answering the complaint and you will get a default divorce decree.
I hope you found my answer informative, even if the law is not necessarily in your favor. I wish you the best in 2012.