Former New York mayor Rudolph Giuliani and his long-time companion have tied the knot in a 15-minute ceremony before 400 guests gathered on the lawn outside Manhattan’s Gracie Mansion.