Documents that need to be notarized for use in the United States of America should be notarized at a U.S. Embassy or a U.S. Consulate. In the United Arab Emirates, you can have your documents notarized at the U.S. Embassy in Abu Dhabi or the U.S. Consulate General in Dubai. You can find more information about this service from the website of the U.S. Consulate General in Dubai.