Married in Las Vegas, neither of us live there.

Well, it depends.  If you are still a Nevada resident, (check your DD-2058 form on file with the military, which is your “State of Legal Residence Certificate,” or legal residency form), then Nevada law allows you to proceed here despite being stationed elsewhere.  If you are a legal resident of some other State, you have to check on the law there. Much depends on what issues, if any, are present (property, debts, alimony, child custody and support, etc.).  If none of those, and if you are a Nevada resident, it should be reasonably straightforward to obtain a Nevada divorce; while you could try using the self-help forms, the extra complexity of being away, deployed, ad your spouse leaving the state indicates that you should probably hire counsel.  See the various pages on my firm web site as to particular issues, and Grounds and Jurisdiction, and let me know if you need any assistance.