I'm going through a similar process. I'm British and was based in HK, but married in USA. So had to send original cert to Florida (for County attestation), then to Washington (national). It's finally on it's way back to me now, but i may have to take it to the US embassy in UAE as well... not sure a...