My experience was that at the last moment in arranging my wedding ceremony at the local office, they demanded to see a wedding certificate from my former marriage to my deceased wife -even though I was listed as her spouse on the certified death certificate.
It has to be an "estopple"-certified copy of the wedding certificate, by the way. In my case, it would have been a 14 week wait by mail, or a trip back home to do it in one depressing afternoon, going to three government offices with long waits at each.
It was an expensive unplanned "vacation"!