We had no problem using our marriage certificate from Aruba to make name changes in New York. I went to Social Security first and after receiving my new SS card, then I changed my name at the DMV. We didn't have problems with anyone recognizing our marriage as legal.