The U.S. government on Tuesday dedicated its more than $1 billion new embassy in Mexico, some two years after it was scheduled to be completed.