Oliver North and Fawn Hall, two figures in the 1980s controversy, tied the knot last month, according to a Virginia marriage license.