Victoria and Matthew said 'I do' during a Catholic ceremony at the Church of St. Francis Xavier in New York City.