Marriage Bureau

The two tied the knot at a mansion in Newport, Rhode Island, on Saturday.
The two were spotted at NYC's marriage bureau on Monday.
For the record, New Mexico became a U.S. state in 1912.