I think in South Africa it is lawful to marry more than one woman but still for priesthood holders there they still must be monogamous. I can't say what would happen if there were no law at all about marriage, perhaps the temple wedding will still be required and considered marriage regardless of what the person's country / government thought.