The 5-4 vote in favor of recognizing same-sex marriage sends the statue to the tribal chairman, who can either sign or veto it.