Sharni Edwards and Robyn Peoples tied the knot after a five-year engagement.
The women were planning a civil union ceremony if marriage had not passed.
The U.K. Parliament stepped in last year and took steps to legalize same-sex unions and abortion.
Same-sex couples are likely to be able to begin marrying by Valentine's Day.
McKee died covering riots in Northern Ireland after a gunman shot her while firing on police.
Those convicted under now-defunct antisodomy laws can apply for pardons and have their criminal records cleared.
A Northern Ireland bakery found to have discriminated for refusing to make a "gay cake" has its appeal heard by the U.K. Supreme Court.