States have their own laws for recognizing marriage so it doesn't matter what the state itself recognizes. Thats why you dont see the words "federal law" anywhere in the plantiffs case (page 5 in case you missed it)