The U.S. Supreme Court stopped gay marriage in Virginia from going ahead on Wednesday, staying an appeals court ruling that had struck down a state ban.