I figured this would eventually be worked out:
U.S. Forces Korea last week decided to grant full marriage benefits to same-sex couples, meaning the spouses of gay and lesbian servicemembers and U.S. civilians living in South Korea can now shop at the commissary and post exchanges.
The decision comes after USFK officials deliberated for months on whether granting such benefits to gay couples would violate the status of forces agreement in a country where gay unions are not recognized. [Stars & Stripes]