After the U.S. Supreme Court struck down a portion of the law in June, Kaine joined more than 40 other senators in backing legislation to ensure that gay couples legally married in one state have their union honored for federal purposes, even if they moved to a state, such as Virginia, that does not recognize same-sex marriages.