I would suggest a divorce by publication. This is a divorce where there are no minor children born or adopted of the marriage, no property to divide and the petitioner does not know where the other spouse is.
The divorce is usually final in approximately 3 to 4 months after the date of filing. During this time, the notice of your divorce will be published in a local newspaper (While it appears in the newspaper for only 30 days, the publication process really takes about 7 weeks). Also during this time inquiries as to the whereabouts of your spouse are sent to all the branches of the US Military, all local utility companies , the US Postal Service, the State Dept of Corrections, The State Dept of Motors vehicles, and searches will be conducted on all major internet people finder engines.
If none of the inquiries is positive, your lawyer (or firm conducting the publication proceedings) will apply to the Judge for the entry of a default. While it should only take a week or so, this process ussually take anywhere from 3 to 5 weeks. Once the Judge enters the Order of Default, your case gets set for final hearing and you should be divorced 2 to 4 weeks after that.
If you do find your spouse, you will commence divorce procedure from there. He will be served with the paperwork and so forth.