How to get started on a gay military to military divorce?

Gay or straight, most folks divorce other places than where they marry.  You are right to be concerned about procedure, not because of the shifting residency, but because some States (like Nevada) have not yet eliminated their gay marriage bans.  The lawyers and judges are essentially working around those laws; while the stories are anecdotal, I think you could file in Nevada.  Presuming this is entirely uncontested, as your references indicate (would your ex sign the documents?) you should consider a complaint in the alternative for annulment and divorce, either way resulting in status (unmarried) being restored with everyone keeping all assets, debts, retirement benefits, etc., in his respective possession.  For background, see the web pages below, and then feel free to call if you have any further questions. http://willicklawgroup.com/annulment/ http://willicklawgroup.com/divorce/ http://willicklawgroup.com/uncontested-annulment/ http://willicklawgroup.com/uncontested-divorce/ http://willicklawgroup.com/grounds-and-jurisdiction/