as of right now, they can only divorce in a state that allows homosexual based marriage. A supermajority of states have constitutional and statutory prohibitions.
It is much like no state is required to recognize civili unions that pretend to be marriage.
I remember a gay couple - lesbos I think - tried to get a divorce in Texas about a year ago. IIRC, they were told to go back to Mass. to get divorced.